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1 Introduction 

This paper is a sequel to [38] where we interpreted the Jones polynomial as 
the Euler characteristic of a cohomology theory of links. Here this cohomology 
theory is extended to tangles. 

The Jones polynomial [30, 34] is a Laurent polynomial J{L) with integer co- 
efficients associated to an oriented link L in M^. In [38] to a generic plane 
projection D of an oriented link L in we associated doubly graded coho- 
mology groups 

n{D) = e H''^{D) (1) 

and constructed isomorphisms W'^{Di) = W'^{D2) for diagrams Di,D2 re- 
lated by a Reidemeister move. Isomorphism classes of groups W'^D) are link 
invariants, therefore. Moreover, the Jones polynomial equals the weighted al- 
ternating sum of ranks of these groups: 

J(L) = J](-l)^g^rk(H^'^(L>)). (2) 

The Jones polynomial extends to a functor from the category of tangles to the 
category of vector spaces. A tangle is a one-dimensional cobordism in x [0, 1] 
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between two finite sets of points, called top and bottom endpoints, which lie 
on the two boundary components of x [0, 1] . The functor J takes a plane 
with n marked points to V^^, where V is the two-dimensional irreducible 
representation of the quantum group Uq{sl2)- To an oriented tangle L with n 
bottom and m top endpoints J associates an operator J{L) : V®^ — F®"* 
which intertwines the Uq{sl2) action (see [40], [15]). 

Another version of J is the functor J' from the category of even tangles (tangles 

with even number of top and bottom endpoints) to the category of vector spaces. 
Wc call a tangle with 2m top and 2n bottom endpoints an (m, n) -tangle. J' 

takes a plane with 2n marked points to Inv(n) '= Inv(y®^"'), the space of 
^^q(st2) -invariants in V'^^"', and an even tangle L to the map J'{L) : Inv(n) 
Inv(m) which is the restriction of J{L) to the space of invariants. This well- 
known construction is explicitly or implicitly stated in [42, 35, 15, 23]. 

In Sections 2 and 3 we categorify this invariant of tangles, extending the coho- 

mology theory Ti. Categorification is an informal procedure which turns integers 
into abelian groups, vector spaces into abclian or triangulated categories, op- 
erators into functors between these categories (sec [18]). In our case, the Jones 
polynomial turns into cohomology groups H, the space of invariants Inv(n) 
into a triangulated category /C" (the chain homotopy category of complexes of 
graded modules over a certain ring H^), and the operator J'{L) into the functor 
from /C" to K7^ of tensoring with a complex J^{L) of (i?™, ii'")-bimodules. 

The fundamental object at the center of our construction is the graded ring i?", 
introduced in Section 2.4. The minimal idempotents of if" are in a bijection 
with crossingless matchings of 2n points, i.e. ways to pair up 2n points on the 
unit circle by n arcs that lie inside the unit disc and do not intersect. The 
number of crossingless matchings is known as the nth Catalan number and 
equals to the dimension of Inv(n). In addition, there is a natural choice of a 
basis in Inv(n), called the graphical basis, and a bijection between elements of 
this basis and crossingless matchings [42], [23]. 

Various combinatorial properties of the graphical basis of Inv(n) lift into state- 
ments about the ring H"^ and its category of representations. For instance 
the Grothendieck group of the category of //"-modules is free abelian and 
has rank equal to the n-th Catalan number. We can glue crossingless match- 
ings a and h along the boundary to produce a diagrams of A; circles on the 
2-sphere. Indecomposable projective //"'-modules are in a bijection with cross- 
ingless matchings, and the group of homomorphisms from Pa to Pf, (projective 
modules associated to a and 6) is free abelian of rank 2^. 
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To a one-dimensional cobordism a in M x [0, 1] (which we call a flat cobordism 
or a flat tangle) with 2n bottom and 2m top endpoints we associate a graded 
{H"^ , H^) -himodnle J^{a), see Section 2.7. To a two-dimensional cobordism 
S in between two flat cobordisms a and b we associate a homomorphism 
J^(a) T{b) of graded bimodules. We get a functor from the category of 
two-dimensional cobordisms in to the category of i?"^) -bimodules and 

bimodule homomorphisms. Summing over all n and m results in a two-functor 
(Section 2.9) from the two-category of surfaces with corners embedded in 
(the Temperley-Lieb two-category, described in Section 2.3) to the two-category 
of bimodules and bimodule maps. 




Figure 1: Two resolutions of a crossing 



Given a generic plane projection D of an oriented (m, n)-tangle L, each crossing 
of D can be "resolved" in two possible ways, as depicted in Figure 1. A plane 
diagram D with k crossings admits 2*^ resolutions. Each resolution a is a 
one-dimensional cobordism in X [0, 1] between the boundary points of D, 
and has a bimodule T{a) associated to it. There are natural homomorphisms 
between these bimodules that allow us to arrange all 2^ of them into a complex, 
denoted J^{D), as will be explained in Section 3. 

In Section 4 we prove that complexes !F{Di) and J^{D2) are chain homotopy 

cqTiivalcnt if Di and D2 are related by a Reidemeister move. Therefore, the 
chain homotopy equivalence class of J-{D) is an invariant of a tangle L, de- 
noted T{L). This invariant categorifies the quantum invariant J\L) : Inv(n) 
Inv(m), in the following sense. 

Let /Cp be the category of bounded complexes of graded projective i?" -modules 
up to homotopies. The Grothendieck group G(/Cp) is a free Z[q,q~^] -module 
of rank equal to dimension of Inv(n). Moreover, there is a natural isomorphism 
between G{JCp) and the Zfg, (7~^]-submodule of Inv(n) generated by elements 
of the graphical basis. In particular, for a generic complex number q there is 
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an isomorphism 

G(>^p) (^ZM-i] C = Inv(n). (3) 

Tensoring with the complex T{D), for a plane diagram D, can be viewed as a 
functor from ATp to /Cp. On the Grothendieck groups this functor descends to 
an operator G(/Cp) — > G(/Cp), equal to J'{L) under the isomorphism (3). 

When the tangle L is a link, our invariant J^{L) specializes to the bigraded 
cohomology groups H{L) of the link L, defined in [38]. In detail, a link L is a 
tangle without endpoints, so that J^{L) is complex of graded -modules. 
The ring is isomorphic to Z, and J-{L) is just a complex of graded abelian 
groups, isomorphic to the complex C{L) defined in [38, Section 7]. ^{L) are 
its cohomology groups. Thus, we can view rings i?" and complexes J^{L) of 
(iJ"*, iJ")-bimodules as an extension of the cohomology theory H. 

T{L) is a relative, or localized, version of cohomology groups H, and their 

definitions arc similar. J^{L), with its (H"^ , H^) -module structure ignored, is 
isomorphic to the direct sum of complexes C{aLb) over all possible ways to 
close up L into a link by pairing up its top endpoints via a flat (0, m) -tangle 
a, and its bottom endpoints via a flat (n,0)-tangle b. In particular, the proof 
of the invariance of J'{L) is nearly identical to that of 7i. To make the paper 
self-contained, we repeat some concepts, results and proofs from [38], but often 
in a more concise form, to prevent us from copying [38] page by page. 

The reader who compares this paper with [38] will notice that here wc treat the 
case c = only. This is done to simplify the exposition. The base ring in [38] 
was Z[c]. To get the Jones polynomial as the Euler characteristic it suffices to 
set c = 0, which results in only finite number of nonzero cohomology groups 
for each link [38, Section 7]. Generalizing the results of this paper from Z to 
Z[c] does not represent any difficulty. 

In a sequel to this paper we will extend the invariant J^{L) to an invariant of 
tangle cobordisms. The invariant of a cobordism will be a homotopy class of 
homomorphisms between complexes of bimodules associated to boundaries of 

the tangle cobordism, or, equvalently, the invariant is a natural transformation 
between the functors associated to the boundaries of that cobordism. 

In the forthcoming joint work with Tom Braden [13] we will relate rings i?" with 
categories of perverse sheaves on Grassmannians. Tom Braden [12] proved that 
the category of perverse sheaves on the Grassmannian of A; -dimensional planes 
in C'^"''' (sheaves are assumed smooth along the Schubert cells) is equivalent 
to the category of modules over a certain algebra A^^i, which he explicitly 
described via generators and relations. We will show that Ak^i is isomorphic to 
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a subquotient ring of (g)^ C. This result is a step towards the conjecture 
[38, page 365], [8] that the cohomology theory Ti is encoded in parabohc blocks 
of highest weight categories of s[„-modules, over all n. 

Section 6, written rather informally, explains our views on the question: what 
sort of algebraic structures describe quantum topology in dimension four? In 
other words, we want to find a combinatorial description and underlying cate- 
gorical structures of Floer-Donaldson-Seiberg-Witten invariants and any similar 
invariants of 4-manifolds. This problem was considered by Louis Crane and Igor 
Frenkel [18] (see also [5], for instance). 

An n-dimensional topological quantum field theory (TQFT) is, roughly, a ten- 
sor functor from the category of n-dimensional cobordisms between closed 
oriented (n — 1) -manifold to an additive tensor category. Interesting exam- 
ples are known in dimensions 3 and 4. In dimension 3 there is the Witten- 
Reshetikhin-Turaev TQFT (constructed from representations of quantum 
at a root of unity) and its generalizations to arbitrary complex simple Lie al- 
gebras. In dimension 4 there are Floer-Donaldson and Seiberg-Witten TQFT. 
Two-dimensional TQFTs are in a bijection with Frobenius algebras. As sug- 
gested by Igor Frenkel, we believe that no interesting examples of TQFTs exist 
beyond dimension 4 (TQFTs constructed from fundamental groups and other 
algebraic topology structures do not qualify, since the quantum flavor is miss- 
ing). 

It is more complicated to define a TQFT for manifolds with corners. For short, 
we will call it a TQFT with corners, n -dimensional manifolds with corners con- 
stitute a 2-category MC„ whose objects are closed oriented (n — 2) -manifolds, 
1-morphisms are (n — 1) -dimensional cobordisms between (n — 2) -manifolds, 
and 2-morphisms are ra -dimensional cobordisms between (n — 1) -cobordisms. 
A TQFT with corners is a 2-functor from MC^ to the 2-category AC of addi- 
tive categories. Objects of AC are additive categories, 1-morphisms are exact 
functors and 2-morphisms are natural transformations. Examples have been 
worked out in dimension 3 only, where the Witten-Reshetikhin-Turaev TQFT 
extends to a TQFT with corners. 

There are indications that Flocr-Donaldson and Seiberg-Witten 4D TQFT ex- 
tend to TQFTs with corners. According to Fukaya [24], the category associ- 
ated to a connected closed surface in the Floer-Donaldson TQFT with corners 
should be the -category of lagrangian submanifolds in the moduli space 
of flat 5*0 (3) -connections over the surface. Kontsevich conjectured that A^- 
categories of lagrangian submanifolds in symplectic manifolds can be made into 
^oo -triangulated categories, which, in turn, are ^oo-equvalent to triangulated 
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categories. Putting symplectic topology and ^oo -categories aside, here is how 
we see the problem. 

Problem Construct 4-dimensional TQFTs, including the ones of Floer-Don- 
aldson and Seiberg-Witten, and their extensions to 4-dimensional TQFTs with 

corners. Construction should be combinatorial and explicit. To a closed ori- 
ented surface K (decorated, if necessary, by homology classes, spin struc- 
ture, etc) associate a triangulated category F{K). To a suitably decorated 
3-cobordism M associate an exact functor F{M) : F{doM) F{diM). To a 
suitably decorated 4-cobordism N associate a natural transformation of func- 
tors F{N) : F{doN) F{diN). 

F should be a 2-functor from the 2-catcgory of oriented and decorated 4- 
manifolds with corners to the 2-category of triangulated categories. F should 
be tensor, in appropriate sense. 

Categories F{K) should be described explicitly, for instance, as derived cate- 
gories of modules over differential graded algebras, the latter given by generators 
and relations. The answer is likely to be even fancier, possibly requiring Z^- 
graded rather than Z-gradcd complexes, or sophisticated localizations, but still 
as clear-cut as triangulated categories could be. Functors F(M) and natural 
transformations F{N) should be given equally explicit descriptions. 

Why do we want categories F{K) to be additive? Let Mi and M2 be 3- 
manifolds, each with boundary diffeomorphic to K. We can glue Mi and 
M2 along K into a closed 3-manifold M = Mi Uk { — M2). The invariant 
F{M) of a closed 3-manifold is going to be a vector space or, may be, an 
abelian group (think of Floer homology groups). On the other hand, F{M) = 
Hom^(^)(F(Mi), F(M2)). Varying Mi and M2 we get a number of objects in 
F{K). These objects will, in some sense, generate F{K) (if not, just pass to 
the subcategory generated by these objects). The set of morphisms between 
each pair of these objects has an abelian group structure. Introducing formal 
direct sums of objects, if necessary, we can extend additivity from morphisms 
to objects. It is thus plausible to expect F{K) to be additive categories. 

Why do we expect F{K) to be triangulated? Typical examples of additive 
categories are either abelian categories and their subcategories or triangulated 
categories. The mapping class group of the surface K acts on F(K). Automor- 
phism groups of abelian categories have little to do with mapping class groups 
of surfaces. Triangulated categories occasionally have large automorphisms 
groups, and sometimes contain braid groups as subgroups (see Section 6.5). 
The braid group isn't that far off from the mapping class group of a closed 
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surface. This observation quickly biases us away from abelian and towards 
triangulated categories. 

In the 2-category MC„ of n-cobordisms with corners an (n — l)-cobordism 
M from A^o to A^i has a biadjoint cobordism W, which is M considered as a 
cobordism from Ni to Nq. Consequently, for any 2-functor F from MC„ to 
the 2-category of all small categories, the 1-morphism F{M) has a biadjoint. 
In other words, the functor F{W) is left and right adjoint to F{M). A functor 
which has a biadjoint is called a Frobenius functor. 

This property hardly ever surfaced for 3-dimensional TQFT with corners, since 
in main examples the categories F{K) were semisimple and functors between 
them were Frobenius for the obvious reason. Not so in dimension 4, where 
semisimple categories are out of favor. 

These observations lead to the following heuristic principle: 

Categories associated to surfaces in 4- dimensional TQFTs with corners will 
be triangulated categories with large automorphism groups and admitting many 
Frobenius functors. 

Among prime suspects are derived categories of 

• highest weight categories, 

• categories of modules over Frobenius algebras, 

• categories of coherent sheaves on Calabi-Yau manifolds. 

We believe that carefully picked categories from these classes of derived cate- 
gories will give rise to invariants of 2-knots and knot cobordisms, while invari- 
ants of 4-manifolds will emerge from less traditional triangulated categories. 

Acknowledgements Section 5.1 was inspired by a conversation with Raphael 
Rouquier. The observation that the braid group acts on derived categories of 
sheaves on partial flag varieties (see Section 6.5) emerged during a discussion 
with Tom Braden. 

2 A bimodule realization of the Temper ley- Lieb two- 
category 

2.1 Ring A and two-dimensional cobordisms 

All tensor products are over the ring of integers unless specified otherwise. Let 
^ be a free abelian group of rank 2 spanned by 1 and X. We make A into a 
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graded abelian group by assigning degree —1 to 1 and degree 1 to X. Introduce 
a commutative associative multiplication map m : A hy 

1^ = 1, IX = X1 = X, X^ = 0. 

m is a graded map of degree 1. Define the unit map i : Z — > ^ by = 1. 
Define the trace map e : — > Z by 

6(1) = 0, e{X) = 1 (4) 

^ is a commutative ring with a nondegenerate trace form. Such a ring defines a 
two-dimensional topological quantum field theory — a functor from the category 
M. of oriented cobordisms between one-manifolds to the category of abelian 
groups and group homomorphisms [1], [6, Section 4.3]. 

In our case, this functor, which we will call !F (following the notation from [38, 

Section 7.1]), associates abelian group A'^^ to a disjoint union of k circles. To 
elementary cobordisms S^, SqjS^, depicted in figure 2, associates maps m, l 
and e, respectively (here S'*- is the connected cobordism of the minimal possible 
genus between j and i circles). 




Figure 2: Elementary cobordisms 

To a 2-sphere with 3 holes, considered as a cobordism from one circle to two 

circles (this is different from the surface ^2 , which we view as a cobordism from 
two circles to one circle), the functor associates the map 

A-.A^A'^^, A(l) = l«)JSs: + X®l, A{X)=X^X. 

The map J^{S) of graded abelian groups, associated to a surface S, is a graded 
map of degree minus the Euler characteristic of S : 

deg(.F(5)) = -xiS). (5) 

The ring A is essential for the construction ([38, Section 7]) of the link coho- 
mology theory TC. In [38] this ring was equipped with the opposite grading. 
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In this paper we invert the grading to make the ring (defined later, in 
Section 2.4, and central to our considerations) positively graded rather than 

negatively graded. 

Given a graded abclian group G = © G^, denote by G{n} the abelian group 

fcez 

obtained by raising the grading of G by n: 

G{n}= (BG{n}k, G{n}k = Gk-n- 
feez 

Remark In [38] {n} denotes the downward rather than the upward shift by 
n in the grading. 

We will be using functor in the following situation. Let £S be the category 
of surfaces embedded in R2 X [0, 1]. Objects of £S are smooth cmbeddings of 
closed one-manifolds into M^. A morphism is a compact surface S smoothly 
embedded in x [0, 1] such that the boundary of S lies in the boundary of 
X [0, 1], and S is tubular near its boundary, i.e., for some small 6 > 0, 

5n(M2 X [0,(5]) = {doS)x[0,S], 
SniR^ x[l-S,l]) = {diS) x[l-S,l], 

where we denoted 

doS = dsnim^ x{o}), 
diS = dSn{R^ X {1}). 

We will call a surface 5 C x [0, 1] satisfying these conditions a slim surface. 
The tubularity condition is imposed to make easy the gluing of slim surfaces 
along their boundaries. We view a slim surface S" as a cobordism from OqS to 
diS, and as a morphism in £S. Two morphisms are equal if slim surfaces rep- 
resenting them are isotopic relative to the boundary. Morphisms are composed 
by concatenating the surfaces along the boundary. 

We now construct a functor from £S to the category M of oriented two- 
dimensional cobordisms (no longer embedded in R2 X [0,1]). This functor 
forgets the embedding of S into x [0, 1]. Before the embedding is forgotten, 
it is used to orient S, as follows. 

First, any object C of £S (a closed one-manifold embedded in M?) comes with 
a natural orientation. Namely, we orient a component C' of C counterclockwise 
if even number of components of C separate C' from the "infinite" point of . 
Otherwise orient C' clockwise. A clarifying example is depicted in Figure 3. 

A slim surface S admits the unique orientation that induces natural orientations 
of its boundaries doS and diS. An orientation of a component S' of S depends 

Algebraic & Geometric Topology, Volume 2 (2002) 



674 



Mikhail Khovanov 




Figure 3: Orientations of objects of £S 

on the parity of the number of components of S that separate S' from the 
infinity in x [0, 1]. We call this orientation the natural orientation of S. 

The natural orientation of slim surfaces and their boundaries behaves well under 
compositions, and can be used to define a functor from £S to the category 
A4 of oriented two-cobordisms. This functor forgets the embedding but keeps 
the natural orientation of slim surfaces and their boundaries. Composing the 
forgetful functor with J^, which is a functor from A4 to graded abelian groups, 
we get a functor from the category of slim surfaces to the category of graded 
abelian groups and graded maps. We will denote this functor also by J^. 

2.2 Flat tangles and the Temper ley-Lieb category 

The Temperley-Lieb category TC is a category with objects-collections of 
marked points on a line and morphisms-cobordisms between these collections 
of points. In this paper we restrict to the case when the number of marked 
points is even. The objects of the Temperley-Lieb category are nonnegativc 
integers, n > 0, presented by a horizontal line lying in a Euclidean plane, with 
2n points marked on this line. For convenience, from now on we require that 
the x-coordinates of these marked points are 1,2,..., 2n. A morphism from n 
and m is a smooth proper embedding of a disjoint union of n + m arcs and a 
finite number of circles into M x [0, 1] such that the boundary points or arcs 
map bijectively to the 2n marked points on M x {0} and 2m marked points on 
M X {1}. In addition, we require that around the endpoints the arcs are perpen- 
dicular to the boundary of M x [0, 1] (this ensures that the concatenation of two 
such embeddings is a smooth embedding). An embedding with this property 
will be called a flat tangle, or a flat (m, n) -tangle. We define morphisms in 
the Temperley-Lieb category TC as fiat tangles up to isotopy. In general, we 
will distinguish between equal and isotopic flat tangles. The embedding of the 
empty 1-manifold is a legitimate (0, 0) -flat tangle. An example of a flat tangle 
is depicted in Figure 4. 
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1 2 



Figure 4: Aflat (2,1) -tangle 

Given a flat (m,n) -tangle a and a flat (fc,m) -tangle b, define the composition 
ba as the concatenation of b and a. In details, we identify the top boundary of 
a with the lower boundary of 5 so that the 2m marked points on each of these 
boundary components match. The result is a configuration of arcs and circles 
in M X [0,2]. We rescale it along the second coordinate to get a configuration 
in M X [0, 1]. The resulting diagram is a flat (fc, n) -tangle. 

Denote by Vcrt2n the vertical embedding of 2n arcs (i.e. the i-th arc embeds as 
the segment {i,y),0 <y<l). This flat (n, ra)-tangle is the identity morphism 
from ra to n. 

Denote by B^^ the space of flat tangles with 2n bottom and 2m top points. 
Let 

be the involution of the space of flat tangles sending a flat tangle to its reflection 
about the line M x {|}. An example is depicted in Figure 5. 




Figure 5: Involution W 



Choose a base point in each connected component of B'^ that consists of em- 
beddings without circles. Denote the set of base points by i?™. We pick the 
base points so that Wi^BJ^) = i?^ for all n and m. Note that the cardinality 
of B'!^ is the (n -|- m)th Catalan number. Let rm : B^ — > B^ be the map 
that removes all circles from a diagram b € -B^, producing a diagram c, and 
assigns to b the representative of c in 5^ (the unique flat (m, n) -tangle in B"!^ 
isotopic to c). 

Algebraic & Qeometric Topology, Volume 2 (2002) 



676 



Mikhail Khovanov 



Denote the set Bq by S". An element in represents an isotopy class of 
pairwise disjoint embeddings of n arcs in M x [0, 1] connecting in pairs 2n 
points on M x {1}. Thus, elements of are crossingless matchings of 2n 
points. 

Define CTC, the linear Temperley-Lieb category, as a category with objects- 
nonnegative integers, and morphisms from n to m— formal linear combinations 
of elements of f?™ with coefficients in The composition of mor- 

phisms is g^-*^] -linear, and if a € € B^, define their composition 

as {q + (/~^)*rm(6a), where i is the number of circles in ba. In other words, 
we concatenate h and a and then remove all circles from ha, multiplying the 
diagram by q + q"^ each time we remove a circle. 

Define the linearization functor 

lin : TC — > CTC (6) 

as the identity on objects, and lin(a) = (g + g^^)''rm(a), where i is the number 
of circles in a. 

2.3 The Temperley-Lieb 2-category 

Let a, 6 € B™. An admissible cobordism between fiat tangles a and 6 is a surface 
iS* smoothly and properly embedded in M x [0, 1] x [0, 1] subject to conditions 

(R X [0,1] X [0,(5]) = ax [0,6] (7) 

5n(Mx [0,1] X [1-(5,1]) = 6 X [1-5,1] (8) 

STl (M X [0,(5] X [0,1]) = {1,2, ...,2n} X [0,(5] X [0,1]) (9) 

^□(Mx [l-(5, 1] X [0, 1]) = {1,2, ...,2m} X [1- (5,1] X [0,1]) (10) 

for some small 6 > 0. The first condition says that S contains a in its boundary, 
moreover, near a, the surface S is the direct product of a and the inverval [0, 6]. 
The second condition gives a similar requirement on the opposite part of S"s 
boundary. The conditions are imposed to make gluing of two surfaces along a 
common boundary easy. 

The boundary of S consists of a, b and 2(n + m) intervals, of which 2n lie in the 
plane M x {0} x [0, 1] and remaining 2m in M x {1} x [0, 1]. Conditions (9) and 
(10) describe these n + m segments explicitly. Notice that the corners of S are 
in a one-to-one correspondence with the endpoints of a and b. It is convenient 
to present 5 by a sequence of its cross-sections with planes M x [0, 1] x {t} for 
several values of t G [0, 1] . See Figure 6 for an example. The first frame depicts 
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a b 



Figure 6: Cross-sections of a cobordism 



a (case t = 0), the last frame depicts b (case t = I). The two dashed hnes in 
each frame show the boundary of M x [0, 1] x {t}. 

If S is an admissible cobordism from a to b, let d^S = a,diS = b. The height 
function / : S* ^ [0, 1] of S" is the projection on the third factor in the direct 
product M X [0, 1] x [0, 1]. In particular, f-^{0) = doS and f''^{l) = diS. 

An admissible cobordism will also be called an admissible surface, and a cobor- 
dism between flat tangles. Given an admissible cobordism from a to 6 and 
an admissible cobordism 5*2 from 6 to c, we can concatenate 5*1 and 5*2 (glue 
them along their common boundary b) to get an admissible cobordism, denoted 
S2 ° Si, from a to c. 

Admissible cobordisms admit another kind of composition. Let a,b G -B™ and 
c, d G ]3^. Let Si be an admissible cobordism from a to 6 and S2 an admissible 
cobordism from c to d. Then we can compose Si and S2 to obtain an admissible 
cobordism, denoted <S'2S'i, from ca to db. 

Two admissible surfaces are called equivalent, or isotopic, if there is an isotopy 
from one to the other through admissible surfaces, rel boundary. 

A slim surface is the same as an admissible cobordism between flat (0,0)-tangles. 

Define the 2-category TL as a 2-catcgory with objects-nonnegative integers, 
one-morphisms from n to m-flat (m, n) -tangles and two-morphisms from a to 
b, where a,b are flat (m, n) -tangles — isotopy classes of admissible cobordisms 
from a to b. This 2-category is defined and discussed at length in [16]. We 
only stress here the difference between morphisms in the category TjC and 1- 
morphisms in the two-category TL. The morphisms in TC are isotopy classes 
of flat tangles, equivalently, the morphisms from n to m are connected compo- 
nents of the space S^. One-morphisms in TL are flat tangles (points of BJ^). 
Consequently, the composition of one-morphisms in TL is not strictly associa- 
tive. If c,b,a are composable 1-morphisms, the compositions {cb)a and c{ba) 
represent different plane diagrams, so that these 1-morphisms are different. 
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The plane diagrams are isotopic, though, and to an isotopy there is associated 
an admissible surface that defines a 2-morphism from {cb)a and c{ba). This 
2-morphism is invertible, and the 1-morphisms {cb)a and c{ba) are isomorphic. 

Define the Euler-Tenipcrlcy-Lieb 2-category ETL as a 2-category with objects 
n for ra > 0, with 1-morphisms pairs {a,j) where a is a 1-morphism in TL (a 
fiat tangle) and j an integer. 2-morphisms from (a,ji) to (6,^2) are isotopy 
classes of admissible surfaces S with doS = a,diS = b and 

X{S) = n + m + j2-ji (11) 

(recall that x denotes the Euler characteristic). 

Given composable flat tangles a and b, we define the composition {a,j){b,k) 
as (06, j + k). Earlier we described two possible ways to compose admissible 
surfaces. Equation (11) ensures consistency for these three kinds of composition 
of 1- and 2-morphisms, so that ETL is indeed a 2-category. 

The forgetful functor ETL — > TL takes a 1-morphism {a,j) of ETL to the 
1-morphism a of TL. 

2.4 The ring H"" 

In this section we define a finite-dimensional graded ring H", for n > 0. As a 
graded abelian group, it decomposes into the direct sum 

a,b 

where a,b E and 

,{H^)a = J'{W{b)a){n}. (12) 

Since a G and W{b) G B^, their composition W{b)a belongs to Bq, and 

is a disjoint union of circles embedded into the plane. Therefore, we can apply 
the functor to W{b)a and obtain A^^ where k is the number of circles in 
W{b)a. Recall that {n} denotes the upward shift by n in the grading. 

Defining the multiplication in is our next task. First, we set uv = if 
u G d{H"')c,v £ b{H"')a and c ^ b. Second, the multiplication maps 

are given as follows. bW{b), for b G 5", is the composition of the mirror image 
of b with b, see Figure 7 for an example. 
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bW(b) 



Figure 7: A cobordism b and bW{b) 

Let S{b) be an admissible surface in M x [0, 1] x [0, 1] with 

doS{b) = bW{b), diS{b) = Vert2n, 

such that S{b) is diffeomorphic to a disjoint union of n discs. In other words, 
S{b) is the "simplest" cobordism between bW(b) and Vert2n (recall that Vert2n 
denotes the diagram made of 2n vertical segments). S{b) can be arranged 
to have n saddle points and no other critical points relative to the height 
function. A clarifying example is depicted in Figure 8 where we present S{b) 
by a sequence of its intersections with planes R x [0, 1] x {t}, for five distinct 
values of t G [0,1]. The first frame shows doS{b) = bW{b), the last (frame 
number 5) shows di{S{b)) = Vert2n- 





Figure 8: Cobordism S{b) 



For a,b,c& 5" define a cobordism from W{c)bW(b)a to W{c)a by composing 
cobordism S(b) with the identity cobordisms from a to itself and from W{c) 
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to itself: 

W{c)bW{b)a '"^^^2^'^''- w{c)a. (13) 

This cobordism is a slim surface and induces a homomorphism of graded abelian 
groups 

J^{W{c)bW{b)a) — > TiW{c)a). (14) 

Since W{c)bW(b)a is the composition of W{c)b and W(b)a, both of which 
consist only of closed circles, we have a canonical isomorphism 

J^{W{c)bW{b)a) ^ J^{W{c)b)^J^{W{b)a) 

and homomorphism (14) can be written as 

J^{W{c)b) J^{W{b)a) — > J^{W{c)a) (15) 

The surface underlying cobordism (13) has Euler characteristic (— n), so that 
(15) has degree n and after shifting we get a grading-preserving map 

J^{W{c)b){n} ® J^{W{b)a){n} — > J^{W{c)a){n} (16) 

We define the multiplication 

to be (16), i.e., the diagram below is commutative 



(16) 

T{W{c)b){n}®T{W{b)a){n} J^{W{c)a){n} 



(17) 



where the vertical arrows are given by (12). 

Maps rricfi^a ■, as we vary a, b and c over elements of , define a grading- 
preserving multiplication in iJ". Associativity of this multiplication follows 
from functoriality of J-. 

The elements 1„ G a{H'')a: defined as l®"{n} G A®''{n] ^ „(^")a, are 
idcmpotcnts of H^. Namely, laX = x for x G a{H'^)b and laX = for x G 
c{H^^)h,c 7^ a. Similarly, xla = x for x G h{H^)a and xla = for x G 
h{H^)c,c 7^ a. Adding up these idempotents, we obtain the unit 1 G H"': 

aeB" 

To sum up, we have: 
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Proposition 1 Structures, described above, make into a -graded as- 
sociative unital ring. 

To acquaint ourselves better with the ring if", we next examine it for n = 
0,1,2. 

n = 0. The ring is isomorphic to Z, since contains only the empty 
diagram, and the functor applied to the empty diagram produces Z. 

W(a) 

a a 
Figure 9: The diagram a in and the composition W{a)a 

n = 1. There is only one diagram in B^, depicted in Figure 9. The composition 
W{a)a is a circle (see Figure 9), so that 

= a{H% = J'{W{a)a){l} = A{1} 

(the first equality holds since a is the only element in B^). The multiplication in 
is induced via the functor !F by the cobordism (see section 2.1) between 
two circles (representing W{a)aW{a)a) and one circle (representing W{a)a). 
Thus, the multiplication in is just the multiplication in the algebra A and, 
hence, is isomorphic to A, with the grading shifted up by 1 (note that the 
multiplication in A becomes grading-preserving after this shift in the grading) . 

n = 2. The set B^ consists of two diagrams (see Figure 10) which we denote 
a b 

Figure 10: Diagrams in 

by a and b, respectively. From Figure 11 wc derive that 

aiH\ = ^^H2}, b{H\ = A{2}, 

a{H\ = A{2}, ,{H^), = A^H2}. 

The multiplication table for can be easily written down. For instance, the 
multiplication map a{H'^)b x b{H'^)a a{H'^)a-, under the above identifications, 
becomes the map Am : A^^i'i} ^{3} ^ A®'^{2}. 
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Figure 11: Diagrams W{a)a, W{a)b, W{b)a, and W{b)b 
2.5 Projective ff"-modules 

All iJ" -modules and bimodulcs considered in this paper are assumed graded, 
unless otherwise specified. All //"-module and bimodule homomorphisms are 
assumed grading-preserving, unless otherwise specified. 

Denote by H"'—mod the category of finitely-generated left iJ" -modules and 
module maps. The category i/"— mod is abelian. Since is finite over Z, 
an i/" -module is finitely generated if and only if it is finitely generated as an 
abelian group. The functor {k} shifts the grading of a module or a bimodule 
upward by k. 

, considered as a left //"-module, belongs to //"—mod. Let Pa, for a G /?", 
be a left //"-submodule of //" given by 

Pa= ® b{H^)a 

//" decomposes into a direct sum of left //"-modules 

//"= ® Pa 

By a projective //"-module we mean a projective object of //"—mod. Clearly, 
Pa is projective, since it is a direct summand of the free module //". Moreover, 
Pa is indecomposable, since A®'^{n}, the endomorphism ring of P^, has only 
one idempotent la = \®^{n}. 
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Proposition 2 An indecomposable projective -module is isomorphic to 
Pa{m} for some a G -B" and m G Z. 

Proof More generally, let R he a. Z+ -graded ring, R = (Bi>oRi such that Rq 
is isomorphic to a finite direct sum Z®^ of rings Z. Our ring H"' is of this form. 
Let < i < j be the minimal idempotents of R. We have: 

Lemma 1 An idecomposahle graded projective left R-module is isomorphic 
to Rli{m} for some i and m. 

Sketch of proof If Af is a graded i?-module, M' = M/R>qM is a graded 
Z®-' -module and decomposes into direct sum of abelian groups, 

M' = ® M'i^rn, 
l<i<j,k& 

where M'i^m is the degree m direct summand for the idempotent Ij. 

If M is projective, M ® N = F, where F is a free module, a direct sum 
of copies of R, with shifts in the grading. This induces an isomorphism of 
graded i?o -modules M' (B N' = F' . We can find i and m such that M'i^rn 7^ 

0. Then there is a surjection of abelian groups M'i^rn Z. It extends to a 
surjective map M'i^^ © ^'i,m — ~^ ^- f^om this and an isomorphism F = 
© F/^ (g) Rli{m} we obtain an i?-module homomorphism F Rli{m}. This 

1, m ' 

homomorphism restricts to a surjective homomorphism M Rli{m} (this 
homomorphism is surjective in degree m, therefore surjective since Rli{m} is 
generated by Z in degree m). □ 

Remark This proposition classified all graded projective //"-modules. If we 
forget the grading, it is still true that all projective i/" -modules are standard: 
any indecomposable projective //"-module is isomorphic to Pa, for some a. 
More generally, if R is as before and, in addition, finitely-generated as an 
abelian group, then any indecomposable projective /^-module is isomorphic to 
Rli for some i. 

We denote by //p-mod the full subcategory of //"—mod that consists of pro- 
jective modules. 

Denote by the right //"-module © „(//")&• This is an indecomposable 
right projective //"-module. 
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2.6 Bimodules and functors 
a Sweet bimodules 

Definition 1 Given rings Ci, C2, a (Ci, C2) -bimodule N is called sweet if it is 
Gnitely-generated and projective as a left Ci-module and as a right C2-module. 

The tensor product over Ci with a (Ci, C2) -bimodule N is a functor from the 
category of right Ci -modules to the category of right C2 -modules. The tensor 
product over C2 with N is a functor from the category of left C2 -modules to 
the category of left Ci -modules. If TV" is sweet, these functors are exact and 
take projective modules to projective modules. The tensor product N ^ 
of a sweet (Ci, C2) -bimodule N with a sweet (C2, C3) -bimodule M is a sweet 
(Ci, C3) -bimodule. 

To simplify notations, an (//™, -bimodule will also be called an {m,n)- 
bimodule. The functor of tensoring with a sweet (m, n) -bimodule preserves 
the subcategory Hp-mod of iJ"— mod that consists of projective modules and 
their homomorphisms. 

b Categories of complexes 

Given an additive category <S, we will denote by /C(5) the category of bounded 
complexes in <S up to chain homotopies. Objects of /C(5) are bounded com- 
plexes of objects in S. The abelian group of morphisms from an object M of 
IC{S) to is the quotient of the abelian group (Bieziioms{M^ , N'^) by the null- 
homotopic morphisms, i.e. those that can be presented as hdu + dj^h for some 
h = {hi}, hi G Hom5(M*, N^"^). We sometimes refer to IC{S) as the homotopy 
category of <S. 

For n (z Z denote by [n] the automorphism of JC{S) that is defined on objects 
by N[ny = Ar*+", d[n]* = (— and continued to morphisms in the obvious 
way. 

A complex homotopic to the zero complex is called contractible. A complex 

... — .0 — ^T^T — ^0..., TeOh{S), (18) 

is contractible. If S is an abelian category (or, more generally, an additive 
category with split idempotents) then any bounded contractible complex is 
isomorphic to the direct sum of complexes of type (18). 

The cone of a morphism f : M ^ N oi complexes is a complex C{f) with 

CifY = M[lf(BN\ dc(f){m'+\n') = {-dMm'+\ fim'+') + dNfi'). 
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The cone of the identity map from a complex to itself is contractible. 
If the category S is monoidal, so is }C{S), with the tensor product 

(M^NY = ®Mj^N'-^, 

^ (19) 

d{'m®n) = dm ® n + {—lym ® dn^ m^M^,n^N. 

We denote the category IC{Hp-mod) by /Cp. Its objects are bounded com- 
plexes of finitely-generated graded projective left iJ^-modules (with grading- 
preserving differentials). Denote the category }C{H^—m.od) by /C". 

Tensoring an object of /Cp with a sweet (m, n) -bimodule gets us an object of 
/Cp. More generally, tensoring with a complex N of sweet (m, n) -bimodules is 
a functor from /C^ to /C^, and from /C" to K,"". 

2.7 Plane diagrams and bimodules 

Let a G S^. Define an (m, n) -bimodule J-'(a) by 

b,c 

where b ranges over elements of B"- and c over elements of B'^ and 

cJ'{a)b = J'{W{c)ab){n} (20) 
The left action H'^ x T{a) —>■ J-'{a) comes from maps 

induced by the cobordism from W {d)cW {c)ah to W{d)ab which is the com- 
position of the identity cobordisms W{d) W{d),ab — > ab and the standard 
cobordism S{c) : cW{c) — > Vert2m) defined in Section 2.4. 

Similarly, the right action T{a) x i?" ^{a) is defined by maps 

induced by the cobordism from W {d)acW {c)b to W{d)ab obtained as the com- 
position of the identity cobordisms of W{d)a and b and the standard cobordism 
cW{c) Vert2m- 

Let us illustrate this definition with some examples, li n = m and a is isotopic 

to the configuration Vcrt2n of 2n vertical lines, then J- {a) is isomorphic to H^, 
with the natural (n, n) -bimodule structure of H"^. In fact, the shift by {n} in 
the formula (20) was chosen to make ^(Vert2n) isomorphic to H^. 
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If a G B"- then J^{a) is isomorphic to the left i7"-module Pa{—n} and J^{W{a)) 
to the right i?" -module qP. 

If 6 G -B^ is obtained by adding a circle to a, then 

J^(6) ^ J^(a) ^A = J^{a){l} e J^(a){-1}. 
Our definition of J^{a) implies: 

Lemma 2 Let a G .B™. The bimodule J- (a) is isomorphic, as a left H"^- 
raodule, to the direct sum 

J^{ab){n} and, as a right H"^ -module, to the 

direct sum 

Proposition 3 Let a G S™. The bimodule T{a) is a sweet {m,n) -bimodule. 

Proof We must check that JF(a) is projective as a left i?"^-module and as a 
right iJ"-module. By the preceeding lemma, to prove that J^{a) is projective 
as a left i?"* -module, it suffices to check that !F{ab) is left i?"^ -projective for 
any b G B"^. The diagram ab contains some number (say, k) of closed circles. 
After removing these circles from ab, we get a diagram isotopic to a diagram 
in S™. Denote the latter diagram by c. Then the left iJ™ -modules J-{ab) 
and Pc ® A®^ are isomorpic and, since Pc is projective, J^{ab) and J^{a) are 
projective as well. Similarly, !F{a) is right i?" -projective. □ 

Proposition 4 An isotopy between a,b ^ B^ induces an isomorphism of 
bimodules T{a) = J^{b). Two isotopies between a and b induce equal isomor- 
phisms iff the bijections from circle components of a to circle components of b 
induced by the two isotopies coincide. 

Proof An isotopy from a to 6 induces an isotopy from W{e)ac to W{e)bc 
for all e G B"^ and c G -B". These isotopies induce isomorphisms of graded 
abelian groups T{W{e)ac) = J^(W{e)bc). Summing over all e and c we obtain 
a bimodule isomorphism J- (a) = J-{b). □ 

An isotopy of flat tangles is a special case of an admissible cobordism (see 
section 2.2). An admissible cobordism also induces a bimodule map: 

Proposition 5 Let a, b G B^ and S an admissible surface with doS = a and 
diS = b. Then S defines a homomorphism of {m,n) -bimodules 

■■ Ha) - nb){xiS) -n-m}, 

where x{S) is the Euler characteristic of S (the shift is there to make the map 
grading-preserving ) . 
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Proof We have ^(a) = ®J='{W{e)ac){n} and J^{b) = ®J='{W{e)bc){n} where 

c,e b,c 

the sum is over c G and e G -B"*. The surface S induces a cobordism 

from W{e)ac to W{e)bc defined as the composition of the identity cobordism 
from c to c, cobordism 5* from a bo b and the identity cobordism from W{e) 
to W(e). This cobordism is represented by a surface S' that contains 5 as a 
closed submanifold. S" induces a map of graded abeUan groups J^{W{e)ac) 
J^{W{e)bc). Summing over ah c and e we get a map J^{a) ^{b) which 
is, obviously, a bimodule map. According to Section 2.1 this map has degree 
~x{S') = n + m — x{S) and, after a shift, we get a grading-preserving bimodule 
map T{a) J^{b){x{S) — n — m} which we will denote J-'{S). □ 

Proposition 6 Isotopic admissible surfaces induce equal bimodule maps. 

Proof Suppose that admissible surfaces Si and 5*2 are isotopic. This isotopy 
keeps the boundary of and S2 fixed, so that OqSi = 8082, diSi = 8182, and 
there are canonical bimodule isomorphisms J^{doSi) = !F{doS2) and J^{d\S-\) = 
J^{d\S2)- The proposition says that the diagram below is commutative 

jr^doSi) T{diSi){x{8i)-n-m} 

HdoS2) y'{diS2){xiS2) -n-m\ 

which easily follows from our definition of the bimodule map associated to a 
surface and the invariance of under isotopies of slim surfaces. □ 

Proposition 7 Let a, 6, c G B"^ and admissible surfaces 81 and 82 define 
cobordisms from a to b and from b to c, respectively. Then J^{82)J^{8i) = 
J^{82 o Si) where S2 o Si is the cobordism from a to c obtained by composing 
surfaces 81 and S2. 

This proposition says that the bimodule map associated to the composition of 
surfaces Si and ^2 is equal to the composition of bimodule maps associated to 
Si and ^2. That follows immediately from the functoriality of T. 

Theorem 1 For a G BJ^ and b G B^ there is a canonical isomorphism of 
{k, n)-bimodules 

J^{ba) ^ r{b) :F{a). 
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Proof Define ip : J^{b) ®% ^{o) — J^{ba) via a commutative diagram 



e J^{W{e)hdi)®T{W{d2)ac){n + m} ®T{W{e)bac){n} 

c,d\,d2,e c,e 

where the bottom map (j) is zero if di ^ d2 and otherwise (when di = (^2) 
induced by the minimal cobordism from diW{di) to Vert2m- 

The resulting map V" is, first of all, a (/c, n)-bimodule map, where the left 
action on T{h) (8>z ^{0) comes from left action on J^{h) and the right 
action from right action on JF(a). 

Moreover, ^ factors through J^{h) ®h"^ J^{a). To check this, let mi G e^{b)di , 
X £ (ii(-ff™)d2) 7712 £ d2^{^c)- We claim that 

ip[raix ® 7772) = ■0(7771 "X" a;77t2) (21) 

The left and right hand sides of this equality can be described geometrically by 
two cobordisms between W {e)hdiW {di)d2W {d2)ac and W{e)hac. Both cobor- 
disms are compositions of minimal cobordisms on diW{di) and d2W{d2) and 
the identity cobordisms in the rest of the product. Relation (21) follows and so, 
indeed, iIj factors through the map !F{h) (^h-^ ^{c) — ^ J^{ba) which we denote 
by V''- The latter map is a (fe, 77)-bimodule map, since 7/; is. Therefore, the 
theorem will follow if we prove that 0' is a bijective grading-preserving map of 
graded abelian groups. 

ip' is a direct sum of maps 

eV'c : e^{h) (8)ijm J^{a)c — ^ e^{ha)c 

where e and c vary over elements of and S", respectively, and 

,^(6) <^=^^ ^T{h) f, ^(a)c = © /^(a)c. 

We have canonical isomorphisms of right i^'^-modules e^{b) — J^{W{e)b), 
left //"-modules J-{a)c — .7-'(ac){77} and graded abelian groups e^{ba)c — 
J^(W{e)bac){n}. We are thus reduced to establishing isomorphisms 

J^{W{e)b) J^(ac) ^ J^{W{e)bac) 

of graded abelian groups. 

Notice that W{e)b is an element of B!^ and ac an element of i?™. There are 
unique x G B"^ and y G B"^ such that W{y) is isotopic to W{e)b with all its 
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circle component removed and W{x) isotopic to ac with all its circle component 
removed. Assuming that W{e)b have ji and ac have j2 circle components, 
there are natural left/right i7™-module isomorphisms J^{W{e)b) = A^^^ (Xi 
T{W{y)) and J^(ac) ^ /"(x) ®A®^^. Moreover, J^{W{e)bac) ^ T{W{y)x) ^ 
^®ji+j2 Qj^^ hence it suffices to prove the isomorphism 

HWiy)) ®Hm Hx) ^ J'{W{y)x) 

for x,y e B^. Notice that the right iJ"*-module J^{W{y)) is isomorphic to 
the right projective module yP^ the left iJ"*-module !F{x) is isomorphic to the 
left projective module Px{—n}, and T{W{y)x) is isomorphic to y{H'^)x{—n}. 
The desired formula (2.7) thus transforms into yP f^iu-^ Px = y{H"^)x, which 
in turn follows from 'S>h">- H"^ = H'^, by multiplying the latter by minimal 
idempotents Ij, and ly on the left and right respectively. □ 



Proposition 8 The bimodule ^{a) is indecomposable if a G S™. Bimodules 
J^{a) and J-'{b), for a,b e BJ^ are isomorphic if and only if a = b. 

We leave the proof to the reader. An equivalent form of the proposition is that 

• J-'{a), for a G -B^, is indecomposable if and only if a does not contain 
circles; 

• bimodules J^{a) and J^{b), for a,b ^ are isomorphic if and only if a 
and b contain the same number of circles and the flat tangles obtained 
from a and b by removing all circles are isotopic. 

2.8 The category of geometric bimodules 

An (m, n) -bimodule is called geometric if it is isomorphic to a finite direct sum 
of bimodules J^{a), possibly with shifts in the grading, for a G .B™ (equivalently, 
for a € i?™). 

Notice that any geometric bimodule is sweet and that the tensor product of 
a geometric (/c, m) -bimodule and a geometric (m, n) -bimodule is a geometric 
{k, n) -bimodule. 

Let be the category with objects-geometric (m, n) -bimodules and morph- 

isms-bimodule homomorphisms (grading preserving, of course). The category 
5™ is additive. 5™ is equivalent to Hp -mod, the category of finitely-generated 
projective if™ -modules. 
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Tensor products of modules and bimodules can be viewed as bifunctors 

^ <->n ^ ^n^ 

5;;* X iJ'^-mod — > H'^-mod, 
X iJ^-mod — ^ i7^-mod. 

Let /C^ =^ be the category of bounded complexes of objects of iS^ up 

to chain homotopies. Tensor products of complexes give rise to bifunctors 

m-xKI" > KT, 

X A^p > l\^p . 

The category is equivalent to /Cp . 
2.9 A 2-functor 

The results of Section 2.7 say that is a 2-functor from the 2-category of sur- 
faces with corners embedded in to the 2-category of geometric i?-bimodules 
and bimodule maps. In more details, let GB be the 2-category with nonnega- 
tive integers as objects, geometric (m, n) -bimodules as 1-morphisms from n to 
m, and bimodule homomorphisms as 2-morphisms. 1-morphisms from n to m 
and from m to A; are composed by tensoring the bimodules over H^'\ We call 
GB the 2-category of geometric iJ-bimodules. Observations from Section 2.7 
summarize into: 

Proposition 9 T is a 2-functor from the Euler-Temperley-Lieb 2-category 
ETL to the 2-category GB of geometric H -bimodules. 

Note that the objects of both 2-categories are nonnegative integers, and is 

the identity on objects. It takes a 1-morphism (a,j) of ETL to the bimodule 
J-{a){j}. We introduced ETL, a "central extension" of TL, to make bimodule 
homomorphisms ^(S") grading-preserving. 

3 Tangles and complexes of bimodules 
3.1 Category of tangles 

We will only consider tangles with even number of top endpoints (notice that 
in any tangle the numbers of top and bottom endpoints have the same parity). 
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An unoriented (m,n) -tangle L is a proper, smooth embedding oi n + m arcs 
and a finite number of circles into x [0, 1] such that: 

(i) The boundary points of arcs map bijectively to the 2(n + m) points 

{1,2,... ,2n} X {0} X {0}, {1,2,..., 2m} x {0} x {1}. 
The first 2n points lie in X {0}, the other 2m in x {1}. 

(ii) Near the endpoints, the arcs are perpendicular to the boundary planes. 

We impose (i) and (ii) to make tangles easy to concatenate. We distinguish 
between oriented and unoriented tangles. An oriented (m,n) -tangle comes 
with an orientation of each connected component. 

Unoriented tangles constitute a category with objects-nonnegative integers, and 
morphisms-isotopy classes of (m, n) -tangles. The composition of morphisms is 
defined as the concatenation of tangles, in the same way as the composition of 
fiat tangles was defined in Section 2.2. 

Oriented tangles constitute a category, denoted OTAAf, with objects-even 
length sequences of ±1, and morphisms isotopy classes of oriented {m,n)- 
tanglcs. Our conventions arc explained in Figure 12. An arc oriented upward 
near its boundary point marks this point with 1, a downward oriented arc with 
-1. 



1-1-1 1 




Figure 12: This oriented (2,4)-tangle is a morphism from {1,-1} to {1,-1,-1,1}. 

Any tangle is isotopic to a composition of elementary tangles, depicted in Fig- 
ures 13-14 (to make our life easier, we will often draw piecewise-linear approx- 
imations of smooth tangles). 

A plane diagram of a tangle is a generic projection of a tangle onto the {x, z)- 
plane (onto M x [0, 1]). We call a projection generic if it has no triple intersec- 
tions, tangencies and cusps. Two diagrams are called isotopic if they belong to 
a one-parameter family of generic projections. 

Figure 15 explains the difference between isotopies of tangles and isotopies of 
plane diagrams. A deformation of a plane diagram is an isotopy if it does not 
change the combinatorial structure of the diagram. 
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1 2 i 2n 1 2 i 2n 

Figure 13: Tangles (Ti,2n and a~2n 




1 2 i 2n 1 i 2n 

Figure 14: Tangles ni,2n and Ui,2n 




An isotopy of plane diagrams 




Not an isotopy of plane diagrams 
Figure 15: Isotopies of plane diagrams explaned 

Proposition 10 Two plane diagrams represent isotopic tangles if and only if 
these diagrams can be connected by a chain of diagram isotopies and Reide- 
meister moves, depicted in Figures 16-19. 




Figure 16: Addition/removal of a left-twisted curl 
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Figure 17: Addition/removal of a right-twisted curl 




Figure 19: Triple point move 

3.2 Resolutions of plane diagrams and the Kauffman bracket 

Let D he a diagram of an unoriented tangle L. A crossing of D can be "re- 
solved" in two possible ways, as in Figure 20. 




0-resolution 1 -resolution 

Figure 20: Two resolutions of a crossing 



We call the resolution on the left 0-resolution, the one on the right 1 -resolution. 

A resolution of is a resolution of each double point of D. Thus, a resolution 
of a plane diagram is a flat tangle, and a morphism in the Temperley-Lieb 
category (see Section 2.2). 
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A diagram with k crossings has 2^^ resolutions. Define (D), the bracket of D, 
as the weighted sum 

(D) = (22) 

s 

where s varies over all resolutions of D and #(s) is the number of 1-resolutions 
in s. We treat the sum as a morphism in the linear Temper ley-Lieb category 
jOTC (see Section 2.2). 




x(D) y(D) 



Figure 21: Orientations of crossings 

Let D be a diagram of an oriented (m,n) -tangle L. Let x{D) and y{D) be 
the number of crossings of D with local orientations as in Figure 2L To D we 
associate the Kauffman bracket K{D) by the formula 

K{D) '^^^ (_l)^P)g2x(D)-2/(D)^^^_ 

Proposition 11 K{D) does not depend of the choice of a diagram D of an 
oriented tangle L, and is an invariant of L. 

We denote this invariant by K{L) and call it the Kauffman bracket of the tangle 
L. It is an element of the free Z[g, g~^]-module generated by elements of 5^, 
and also a morphism from n to m in the linear Temper ley-Lieb category. 

Proposition 12 The Kauffman bracket is a functor from the category OTAM 
of oriented tangles to the linear Temperley-Lieb category CTC 

This functor takes an object of OTAhf which is a sequence of ±1 of length 
2n to the object n of CTC. Notice also that L is an oriented tangle while 
flat tangles are not oriented, according to our convention. When this functor 
is computed on an oriented tangle L using its diagram D, the orientations of 
components of L are discarded once we know x{D) and y{D). 

The Kauffman bracket was discovered by Louis Kauffman [34] , who also showed 
that after a simple change of variables the Kauffman bracket turns into the 
Jones polynomial. The usual formula in the literature for the Kauffman bracket 
appears somewhat more symmetric, due to the use of the square root of q. We 
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steer clear of the square root at the cost of a normahzation that employs 2 
parameters, x{D) and y{D), rather than just one-the writhe. Moreover, in the 
literature the bracket of the closed circle is set to —q — q~^, rather than our 
q + q~^, so that our q is the conventional —q. 

3.3 Commutative and anticommutative cubes 

This section is a repeat of [38, Sections 3.2-3.4], included here for completeness. 

A commutative cube is a generalization of a commutative square. We assign an 
object of a category to each vertex of an ra-dimensional cube and a morphism 
to each edge so that each 2-dimensional facet of the cube is a commutative 
diagram. 

In details, let / be a finite set, |/| its cardinality, and r(J) the set of all pairs 

(T, a) where T is a subset of / and a € / \ T. To simplify notation we will 
often denote a finite set {a, b, . . . ,d} by ab . . .d, the disjoint union Ti U T2 of 
two sets by T1T2, so that Ta, for instance, means TU {a}. 

Definition 2 A commutative I-cuhe V over a category S assigns an object 
V{T) of S to each subset T of I and a morphism V{T) — > V{Ta) to each 
(T, a) G r(/) such that the diagram 

V{T) > V{Ta) 

V(Tb) > V{Tab) 

commutes for any triple (T, a, b) where T G I, and a,b G I \ T,a ^ b. The 
morphisms are called the structure maps of V. 

We will call a commutative J-cube an I -cube or, sometimes, a cube without 
explicitly mentioning /. 

If the category S is monoidal, commutative cubes over S admit internal and 
external tensor products. The internal product of two /-cubes V and W is an 
/-cube, denoted V^W, with {V®W){T) = V{T)0W{T) and structure maps 
defined in the obvious way. The external tensor product of an /i-cube V and 
an /2-cube W is an /1/2-cube VMW with {V m W){TiT2) = V{Ti) W{T2), 
where G li, and obviously defined structure maps. 

A skew-commutative /-cube over an additive category S is defined in the same 
way as a commutative /-cube, except that we require that for every square 
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facet of the cube the associated diagram of objects and morphisms of S anti- 
commutes. 

Define a skew-commutative /-cube E{I) over the category of abehan groups as 
follows. For a finite set T denote by o(T) the set of total orderings or elements 
of T. For x,y € o{T) let p{x^ y) be the parity function, p{x, y) = ii y can 
be obtained by from x via an even number of transpositions of two elements 
in the ordering, otherwise, p{x,y) = 1. To T associate an abelian group E{T) 
which is the quotient of the free abelian group generated by x for all x G o{T) 
by relations x = (— for all pairs x,y & o{T). Notice that E{T) is 
isomorphic to Z. For a ^ T the map o(T) — > o{Ta) that takes x G o{T) to 
ax G o{Ta) induces an isomorphism E{T) = E{Ta). Moreover, the diagram 
below anticommutes. 

E{L) > E{La) 

I (23) 

E{Lh) > E{Lah) 

Denote by Ej the skew-commutative /-cube with EiiT) = E{T) for T G I 
and the above isomorphisms E{T) = E{Ta) as structure maps. 

Note that in [38, Section 3.3] the structure maps of Ei take x to xa = (— Ij'^'ax, 
rather than to ax. We changed the definition to make Lemma 3 (see below) 
hold. 

If y is a commutative /-cube over an additive category S, the internal tensor 
product V ® Ei is a skew-commutative /-cube over S. Essentially, the tensor 
product with Ei adds minus signs to some structure maps of V, making each 
square anticommute. Since Ei is defined in a rather invariant way, the minuses 
stay hidden, however. 

To a skew-commutative /-cube W over S we associate a complex C{W) of 
objects of S by 

C\W) = ® W{T) (24) 

TU,\T\=i 

and the differential d is the sum of the structure maps of W. Skew-commutat- 
ivity of square faces of V ensures that c/^ = 0. 

To a commutative /-cube V over S we associate the complex Ciy Ej) of 
objects of S. 

Assume now that S is an additive monoidal category. Then the category of 
5-complexes is also monoidal. Let Vi,V2 be commutative /i,/2 -cubes over 
S. The following lemma says that there are two equivalent ways to produce 
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a complex from this data: either take the complex associated to the external 
tensor product of Vi and V2, or take the tensor product of complexes associated 
to Vi and V2. 

Lemma 3 Complexes C{{Vi Kl ^2) (8> Ej^i^) and C{Vi ^ Ej^) (g) C{V2 (8) -B/J 
are isomorphic, via the map which sends (ti ^ ^2) ® (3^13^2)) considered as an 
element of the first complex (where ti G Vi(Tj) and Xi G o(Tj) for some Ti d li) 
to {ti ig xi) ^ (t2 ® X2), considered as an element of the second complex. 

Proof We just have to check that the above identification of terms in the two 
complexes is consistent with the differentials in the complexes. That follows 
from our definitions of Ej and the differential in the tensor product (19). If a 
is an element of I2 \ T2, we have axiX2 = (—1)1^^1x10X2, the same power of —1 
as in the formula (19) for the differential of the tensor product. □ 

3.4 The complex associated to a tangle diagram 

Fix a plane diagram D with k crossings of an oriented (m,n) -tangle L. Let 
/ be the set of crossings of D. To D we will associate an /-cube Vd over the 
category of (m, n)-bimodules. This cube will not depend on the orientation of 
components of L. 

D admits 2^ resolutions (see Section 3.2), in bijection with subsets of /: given 
T C I, take 1-resolution of each crossing that belongs to T, and 0-resolution 
of each crossing that doesn't. Denote by D(T) the resolution associated to T. 
Each resolution of D is a fiat (m, n)-tangle and J^{D{T)) is an (m, n)-bimodule. 
We assign this bimodule, with the grading lowered by the cardinality of T, to 
the vertex of Vd associated to T: 

yD(r) tV(L»(T)){-|r|}. 

To define the structure maps Vd {T) — > Vd [To) , for a G / \ T, we notice that 
resolutions D{T) and D{Ta) of D differ only in a small neighbourhood U of 
the crossing a oi D (sec Figure 22, the dashed circle is the boundary of U). 

There is an admissible cobordism S between D(T) and D(Ta), unique up to 
isotopy, which is the identity cobordism outside U x [0,1], and the simplest 
cobordism between Ur\D{T) and UnD{Ta) inside U x [0, 1]. This cobordism 
has one saddle point and no other other critical points relative to the height 
function S* C x [0, 1] — > [0, 1]. For a more detailed description of S we refer 
the reader to [38, Section 4.2]. 
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D D(T) D(Ta) 




Figure 22: D and the two resolutions in the neighbourhood of a 

J^{S) : J^{D{T)) — > T{D{Ta)) is a degree 1 homomorphism of {m,n)- 
bimodules, therefore, after shifts it becomes a grading-preserving bimodule ho- 
momorphism 

HS) : J^{D{T)){-\T\} ^ :F{D{Ta)){-\Ta\}, 

since \Ta\ = |T| + 1. This is the homomorphism we assign to the oriented edge 
of the cube Vd connecting vertices labeled by T and Ta. Functoriality of 
implies that every square face of Vd is commutative. 

Tensoring Vd with Ej, we get a skew-commutative /-cube Vd Ej. Denote 
by J-'{D) the complex C{Vd Ej), and by ^(-D) the shifted complex 

J^iD) ""^'TiDMrniMD) - y{D)}. (25) 
3.5 Main result 

Theorem 2 If Di,D2 are diagrams of an oriented {m,n) -tangle L, the com- 
plexes J-'{Di) and J^{D2) of {m,n)-bimodules are chain homotopy equivalent. 

The proof occupies Section 4. 

It follows that the isomorphism class of T{D) in the category K."^ does not 
depend on the choice of a diagram D of an oriented tangle L, and is an invariant 
of L, denoted J^{L). 

4 Proof of Theorem 2 

4.1 Invariance under isotopies of plane diagrams 

An isotopy 7 between plane diagrams Di and D2 induces a bijection 7^, : 
Ii = I2 between their sets of crossings. There is a canonical isotopy between 
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resolutions Di(Ti) and L>2(7*7'i)5 for any subset Ti of Ii, giving rise to an 
isomorphism of bimodules T{Di{Ti)) = ^(L'2(7*Ti)). These isomorphisms re- 
spect structure maps and provide us with an isomorphism of cubes Vdi and 
Vdj. This isomorphism immediately leads to an isomorphism between com- 
plexes J-'{Di) and !F{D2), since x{Di) = x{D2) and y{D-\) = y{D2). 

4.2 Behaviour under composition of plane diagrams 

Proposition 13 Let D2,Di be plane diagrams of unoriented {k,m)- and 
(m, n) -tangles. There is a canonical isomorphism of complexes of {k, n) -bimod- 
ules 

J^{D2Di) ^ J^{D2) ®Hm HDi)- (26) 

Proof Let /j be the set of crossings of Di. Given subsets Tj C 1^, the res- 
olution D2Di{T2Ti) of D2D1 is the composition of resolutions D2{T2) and 
Di(ri). Theorem 1 provides us with a canonical bimodule isomorphism 

J^{D2Di{T2Ti)) ^ HD2{T2)) ®Hrn HDi{Ti)). 

If Oj G Ii\Ti, elementary cobordisms between Di{Ti) and Di{Tiai) induce 
bimodule maps J^{Di{T.i)) — > T{Di{Tiai)) which make the diagram below 
commute (for i = 1, similarly for i = 2) 

J'{D2Di{T2Ti)) ^ J^{D2{T2)) ®Hm J'iDiiT^)) 

i i 
HD2Di{T2Tiai)){~l} ^ :F{D2{T2))®Hr^nDi{Tiai)){-l} 

Therefore, the external tensor product of commutative cubes and Vd^ is 
canonically isomorphic to the commutative cube ^0201 • Lemma 3 implies that 
there is a canonical isomorphism of complexes of bimodules 

T{D2Di) ^ J(L>2) ®Hm T{Di) 

Observing that x{D) and y{D) are additive under composition of diagrams, 

x{D2Di) = x{D2) + x{Di), y{D2Di) = y{D2) + y(Z)i), 
we obtain isomorphism (26). □ 

Any tangle can be written (in many ways, of course) as a composition of ele- 
mentary tangles, depicted in figures 13, 14. Therefore, the complex J-{D) is 
isomorphic to a tensor product of complexes associated to figure 13 and 14 dia- 
grams of elementary tangles (referred to from now on as elementary diagrams). 
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The invariance of J^{D) under the Reidemeister moves can be checked locally. 
For instance, if Di and D2 are related by a triple point move (figure 19), there 

are decompositions 

Di = D'ai^2nO'i+l, 271(^1, 2nD" and D2 = -C>'crj+i^2nO"i,2riO'i+l,2n^", 

where = above denotes isotopy of plane diagrams. These decompositions give 
rise to isomorphisms of complexes of bimodules 

i,2n<7i+l,2n<7i,2n) 
J^(r>2) = HD') ®m ^((Ti+l,2n(^i,2n<Ti+l,2n) ®m T{D"). 

Consequently, the invariance under triple point moves will follow once we con- 
struct a chain homotopy equivalence 

^{(^i,2n(^i+l,2n(^i,2n) — •^(o'i+l,2nO'i,2nCi+l,2n)- 

Similar chain homotopy equivalences will imply invariance under the tangency 
and curl addition moves. 

4.3 Left-twisted curl 

Denote by D the elementary tangle f^i^2n■, arbitrarily oriented, by Di the dia- 
gram D with a left-twisted curl added, and by D2 the 0-resolution of D\, as 
depicted in Figure 23. 

Note that D is isotopic to the 1 -resolution of Di. We want to construct an iso- 
morphism in the category IC^"^ between the bimodule T'{D) and the complex 
of bimodules J-{Di), the latter isomorphic to the cone of a bimodule homomor- 
phism T{D2) ^{D) (in this informal discussion we will ignore shifts). Since, 
J^{D2) = TiD) (g>A = J^{D) e J'iD), and the homomorphism J^{D2) TiD) 
is the identity when restricted to J-'{D) = J^{D) 1 C !F{D2), after taking the 
cohomology we'll be left with the remaining copy of J^{D). 

We will now beef up this intuitive sketch into a rigorous argument. Notice that 
J^{D2) = T{D) (g) A. Cobordisms in Figures 24, 25 and 26 induce (grading- 
preserving) bimodule homomorphisms: 

mo : HD2){1] HD) 

Ao : HD){1} HD2) (27) 

.0 : HD) HD2){1} 
These bimodule homomorphisms are similar to the structure maps m, A, l of 
the ring A, hence the notation. Note that 

moio = Id;r(£)). 

Let Jo = Ao - <.o"ioAo. Then mojo = 0. 
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Figure 24: toq cobordism 




Figure 25: Aq cobordism 



Proposition 14 Bimodule homomorphisms lq and jq are injective and there 
is a direct sum decomposition of bimodules 

HD2) = iQ{HD){-l})®3o{HD){^})- 



The proof is straightforward. 
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Figure 26: lq cobordism 



The complex J^{Di) is given by 

. . . ^ ^ JP(L>2) ^ ^ . . . , 

which we can rewrite as 

io{HD){-l}) ®J,{HD){1}) ^(^){-i} 0. 
This complex is isomorphic to the direct sum of 

— > HD)^^} — > 

and a contractible complex 

r{D){l} A HD){1} 0, 

therefore, J^{Di) = T{D){1} in the homotopy category /C"~^. 

Equalities x{Di) = x{D) = and y{Di) = y{D) + 1 = 1, valid for any orien- 
tation of £), give an isomorphism T{Di) = T^D) in the homotopy category of 
complexes of bimodules. 

4.4 Right-twisted curl 

We let diagrams D and D2 be the ones in the previous subsection, and let 
D\ be D decorated by a right-twisted curl (figure 27). D is isotopic to the 
0-resolution of Di and D2 to the 1 -resolution of Di. 




12 1 2n 
Figure 27: Right-twisted curl in the standard position 
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We will use bimodule homomorphisms mo, Aq, lq, defined in the previous sub- 
section. In addition, introduce a bimodule homomorphism 

eo : J^(L'2) (28) 
associated to the surface depicted in Figure 28. 




Figure 28: Cobordism for eo 



Proposition 15 There is a direct sum decomposition of bimodules 
J^{D2) = .o(-^(I)){-l}) © Ao(^(D){l}). 

Denote by p the bimodule homomorphism 

p = mo - moAoeo : ^(I?2){1} HD). 

Lemma 4 We have equaUties 

pAo = (29) 
pio = Id^(D) (30) 

T{Di) is the cone of the bimodule homomorphism Aq : J-^{D) — > T[D2){—1}. 
The complex J^{Di) is isomorphic to 

J^{D) J^{D) ® J'{D){-2} 

so that T{Di) is isomorphic to the direct sum of a contractible complex and 
HD){-2}[-l]. 

Since x(-Di) = x{D) + 1 = 1 and y{Di) = y{D) = for any orientation of D, 
there is an isomorphism J-(Di) = J'{D) in the homotopy category of complexes 
of bimodules. 
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D, 




Figure 29: Tangency move 
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Figure 30: Four resolutions of Di 

4.5 Tangency move 

Let D and Di be two diagrams related by a tangency move (Figure 29). We can 
assume that D is the diagram Vert2n of the identity tangle, and Di = <7i,2n<7j~2n- 
Denote by a and 6 the crossings of D. Notice that J^{D) is isomorphic to H"' 
as an (n, n)-bimodule. Di admits four resolutions (Figure 30). 

D{$) and D{ab) are isotopic, and D{a) is isotopic to D($) with a circle added, 
so that there are canonical bimodule isomorphisms 

J^(L>(0)) ^ T{D{ab)), HD{a)) = ® A 

The commutative {a, 5}-cube Vdi is actually a commutative square 

HDm HD{am-l} 

4>2 

4>z 



HD{ah)){-2} 



where are bimodule liomomorphisms induced by elementary cobordisms be- 
tween the four resolutions. The complex J^{Di) is canonically isomorphic to 



HD{a)){-l}®HD{h)){-l} 



... — ^0 — >r{D{%)) 
— > F{D{ab)){-2} — ^ — > ... 

Let (f) : T{D{b)) T{D{a)) be the bimodule homomorphism induced by the 
Figure 31 cobordism. 
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Figure 31: Cobordism for (p 



Let Xi bethesubbimoduleof :F(D(a)){-l}©J^(i:>(6)){-l} given by {<j){u),u), 
for all « € T{D{b)){-l}. This bimodule is isomorphic to J^(D(6)){-1} ^ 
jr(D){— 1}, and dXi = since (l)^ = (f)4^^ (where d stands for differential in 
!F{Di)). Therefore, X\ as a subcomplex of J^{Di). 

Let X2 be the subcomplex of T{Di) generated by jr(Z)(0)). Since d is injective 
on ^(D(0)), the complex X2 is isomorphic to 

^ 0, 

and, therefore, contractible. 

Let X3 be the subcomplex of J^{Di) generated by the bimodule 

l®r{D{$)){-l} d T{D{%)){-1} ^ F{D{a)){-l}. 

Since the differential in T{Di) takes 1 ^(£)(0)){— 1} bijectively to 
T{D{ah)){—2}, the complex X^ is contractible. 

Direct sum decomposition T{Di) = Xi (B X2 X3, implies that complexes 
T{Di) and Xi are chain homotopic. Therefore, T{Di) is chain homotopic to 

HD)[-i]{-i}. 

For any orientation, x{Di) = l,y{Di) = 1 and J^{Di) = '^{Di)[l]{l}. We 
obtain a chain homotopy equivalence J-'{Di) = J^{D). 

4.6 Triple point move 

Let Di and D2 be diagrams a-i,2nO-i+i,2nO-i,2n and a-i+i,2nO-i,2nO-i+i,2n, respec- 
tively. Denote their double points by oi, 61, ci, 02, 62; C2, see Figure 32. We 
will construct a chain homotopy equivalence of complexes of bimodules T{Di) 
and F{D2). Since x{Di) = x{D2) and y{Di) = y{D2) it suffices to show that 
J^{Di) and J^{D2) are homotopy equivalent. 
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Note that 1-resolution of the crossing oi of Di is isotopic to 1-resolution of the 

crossing 02 of D2, see Figure 33. Consequently, complexes of bimodules associ- 
ated to these 1-rcsolutions are isomorphic. These complexes are subcomplexes 
of J^{Di) and J^{D2), respectively, and will be denoted Zi and Z2. As part of 
this isomorphism there are isomorphisms of bimodules 

J^(Di(ai)) ^ J^(£>2(a2)), J^(L'i(ai6i)) ^ J'{D2{a2b2)), 

J^{Di{aiCi)) ^ J'{D2{a2C2)), J^{D^{aihxCi)) ^ J^(£>2 (026202)). 

Resolutions of 0-resoIutions of ai and 02 are depicted in Figures 34, 35. 

Let T\,T2 be bimodule maps associated to Figures 36, 37 cobordisms 

n : jr(£)i(ci)) ^J^(Z)i(6i)), 

T2 ■ HD2{C2)) ^ HD2{h2)). 

Diagrams I?i(6i) and -D2(&2) contain one closed cirle each. Therefore, 

HDi{hi))^A®T{Gx), HD2{h2)) = A®T{G2), 

where Gj is the diagram obtained by removing the circle from Dj(bj). Denote 
by Mj the subbimodulc 1(g) T{Gj) of F{Dj{bj)). 

Let Xj,Xj,Xj, for j = 1, 2 be the following subcomplexes of J-{Dj): 

X] = {x + r,(x)+y|xG.Fp,(c,))[-l]{-l},y GZ,}, 

X] = {x + dy\x,yeHDM)}^ 
X| = {x + dy\x,y^M,[~l]{-l}}, 

where d denotes the differential in J^{Dj). 

Proposition 16 (1) Xj,Xj, and Xj axe indeed subcomplexes of J^{Dj). 

(2) There is a direct sum decomposition 

J{Dj) = xj e x| e xf. 

(3) Complexes Xj and Xj axe contractible. 

(4) Complexes Xj and X2 are isomorphic. 

Proof From definition, Xj,Xj are subcomplexes. Xj is a subcomplex since 

d{x + Tj{x)) lies in Zj (we twisted x by tj to make it so). Verification of 
direct sum decompositions is straighforward (or see [38, Section 5.4]). Com- 
plexes xj and xj are contractible since the differential is injective on !F(Dj{$)) 
and Mj[— 1]{— 1}. The complex Xj is isomorphic to the cone of the map 
T{Dj{cj))[-2]{-l} — > Zj. Canonical isomorphisms J^{Di{ci)) ^ J='{D2{c2)) 
and Zi = Z2 commute with these maps and give the isomorphism Xl = 
Xl □ 
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Figure 32: Diagrams D\ and D2 



1 -resolution of 1 -resolution of 



Figure 33: 1-resolutions of ai and 02 



m0) 



Figure 34: Resolutions of 0-resolution of oi 



q(0) q(c^) 



Figure 35: Resolutions of 0-resolution of 02 



We obtain a sequence of homotopy equivalences 
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Figure 36: Cobordism for n 
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Figure 37: Cobordism for T2 

5 Interpretations of our invariant 

5.1 Direct sum decompositions in categories of complexes 

We say that an abelian category S is Krull- Schmidt if every object is isomor- 
phic to a finite direct sum of indecomposable objects, and this decomposition is 
unique: for any isomorphism ©jg/Mj = (Bj^jNj between direct sums of inde- 
composables there is a bijection f : I ^ J such that Mj = -/V/(j) • The category 
of finite length modules over a ring is Krull-Schmidt. In particular, the category 
of finite-dimensional modules over a fc-algebra R is Krull-Schmidt, where k is 
a field. Also, the category of finite-dimensional graded modules over a graded 
A;-algebra R is Krull-Schmidt. 

Let Kom((S) be the category of bounded complexes of objects of S. It is an 
abelian category and in the previous sections of this paper we've been working 
with its quotient category }C{S). 

For the rest of this subsection we assume that S is either the category of finite- 
dimensional modules over a A;-algebra R or the category of finite-dimensional 
graded modules over a graded A; -algebra R. 

Proposition 17 Kom(5) is Krull-Schmidt. 

Proof Kom(5) is equivalent to the category of finite-dimensional graded 
(resp. bigraded) modules over the algebra R (g) {k[d]/d^ = 0). □ 
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Proposition 18 Any object M of Kom(>S) has a direct sum decomposition 

M ^ Core{M) Ct{M) where Ct{M) is contractible and Core{M) does not 
contain any contractible direct summands. Core{M) and Ct{M) are uniquely 
(up to an isomorphism) determined by M. 

We call Core{M) the core of M. 

Proposition 19 Complexes M and N in Kom(<S) are chain homotopy equiv- 
alent if and only if Core{M) and Core{N) are isomorphic. 

In other words, two complexes are homotopy equivalent iff they are isomorphic 
after splitting off their contractible direct summands. 

Earlier we proved that the chain homotopy class of J'{D) is an invariant of the 
tangle L. We would like to specialize this invariant to more tangible invariants. 
One way is to take the cohomology: cohomology groups of J^{D) are graded 
(m,n) -bimodules. The other is to split off contractible summands to get the 
core of J-{D). Unfortunately, wc do not know if Kom(/C5f ) is a KruU-Schmidt 
category, i.e. whether it has a unique decomposition property. 

Instead, wc change from Z to a field k. By tcnsoring H'^ and J-{D) with k we 
get a graded finite- dimensional A; -algebra, denoted H'^, and a complex J^{D)®k 
of graded (//™, -bimodules. Chain homotopy equivalence is preserved by 
base change, so that the chain homotopy cqTiivalcncc class of J-{D) ® k is an 
invariant of L. In particular, Core{J-{D)®k) is an invariant of L. This invariant 
is a complex of graded (-ff^, i?^)-bimodules, up to an isomorphism. 

5.2 Grothendieck and split Grothendieck groups 
a Grothendieck groups 

The Grothendieck group G{S) of an abelian category S is an abelian group 
with generators [M], for all objects M of 5, and defining relations [M2] = 
[Ml] -I- [M3] for all short exact sequences 

— >Mi — >M2 — M3 — >{). 

In particular, the Grothendieck group of a Jordan-Golder category (a category 
with finite composition series, for instance the category of finite-length modules 
over a ring), is a free abelian group generated by isomorphism classes of simple 
objects. 

Algebraic & Geometric Topology, Volume 2 (2002) 



710 



Mikhail Khovanov 



The Grothendieck group of the category IC{S) of bounded complexes of objects 
of S up to chain homotopies is an abehan group with generators [M], for ah 
objects M of /C(5), and defining relations [M[l]] = -[M] (where M[l] is the 
shift of M one degree to the left, the two different uses of brackets should not 
lead to confusion), and [M2] = [Mi] + [M3] for all short exact sequences of 
complexes 

— > Ml — > M2 — > M3 — > 0, 

(that is, — Mf — s- M^ — ^ M| — s- is exact for alH). 

The inclusion of categories S C JC{S) that to an object M of 5 associates the 
complex 

... — >0 — >M — ^0 — 

with M in degree 0, induces an isomorphism between the Grothendieck groups 
of S and IC{S). 

More generally, the Grothendieck group of a triangulated category T is an 
abelian group with generators [M], for all objects M of T, and relations 
[M[l]] = -[M] and [M2] = [Mi] + [M3] for all distinguished triangles 

Ml — >M2 — > Ma — > Ml [1] 

In particular, it is easy to see that the Grothendieck group of the bounded 
derived category £)^(>S) is isomorphic to the Grothendieck groups of /C(5) and 
S. 

If B is a graded ring, the Grothendieck group of the category of graded B- 
modules is naturally a Zfq', q'"^] -module, where the multiplication by q corre- 
sponds to the grading shift: [M{1}] = q[M]. 

Let Z(a), for a € B^, be a graded //""-module, isomorphic as a graded abelian 
group to Z, placed in degree 0, with 1^ acting as the identity on Z(a), and 1;,, 
forb^a acting by 0. 

Proposition 20 The Grothendieck group of i/"— mod is a free Z[g, g~^]- 
module generated by [Z(a)] over all a G 5". 

Proof The base change from Z to Q is an exact functor from iJ"-mod to the 
category of graded finite-dimensional i/^ -modules. By the Jordan-Golder the- 
orem the Grothendieck group of the latter is a free Zfg', g'"^] -module spanned by 
isomorphism classes of simple //q -modules. The base change defines a bijcction 
between modules Z(a) and simple i^Q-modules. Therefore, images [Z(a)] of 
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modules Z(a) in the Grothendieck group of i^^-mod are linearly independent 
over Z[q, q~^. 

Any module in i^^-mod has a finite-length composition series with subse- 
quent quotients isomorphic to Z{a){i} and Z(a)/pZ(a){i}, for various a € -B", 
primes p, and integers i. The images of modules Z(a)/pZ(a) are zero in the 
Grothendieck group. Therefore, the Grothendieck group of iJ"-mod is gener- 
ated, as a Z[g, g"^] -module, by [Z(a)], over all a G S". □ 

Given a subcategory C of S, or /C(5), or D^{S), define the Grothendieck group 
G{C) of C as the subgroup of the Grothendieck group of the larger category 
generated by [M] over all objects M of C 

To summarize, we have: 

Proposition 21 (1) The Grothendieck groups of iJ"— mod, L>^(i?"— mod), 
and /C" are naturally isomorphic. They are free Z[g, -modules gen- 
erated by [Z(a)], for a € -B". 

(2) The Grothendieck groups of Hp-mod and K7p are naturally isomorphic. 
They are free Zlq, q~^] -modules generated hy [Pa], for a G B"'. 




a b 
Figure 38: Flat tangles a and b. 

Let a and b be fiat (1, l)-tangles depicted in Figure 38. Bimodules T{a) 
and T{b) are isomorphic to and ^ H^{—1}, respectively (note that 
= A{1}). There is a short exact sequence of bimodules 

— > :F{a){2} — > J^{b){l} — > J^{a) — > 

isomorphic to the exact sequence 

— > H'^{2} H^^H^ ^ — > 

where 7(1) = 1 X — X ^ 1. Therefore, in the Grothendieck group of graded 
i?^) -bimodules we have 

[Hb)] = (q + q-'ma)]. 
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Figure 39: Stabilization of a and b 

On the other hand, we would hke bimodules J-'{a) and J-{b) to be independent 
in the Grothendieck group, by analogy with the linear Temper ley-Lieb category 
CTC, where a and b are linearly independent over Z[g, q"^] as morphisms from 
1 to 1. For this purpose we use split Grothendieck groups, described below. 

Remark Stabilizing a and b also makes them independent. Let oi and bi be 

flat tangles obtained from a and b by adding 21 vertical lines, as in Figure 39. 
Bimodules J-'{a,i) and J-^bi) are independent in the Grothendieck groups of 
finitely-generated i?^"*"^) -bimodules, for I > 0. This dependence property 

is a fancier version of the fact that the linear map 

Hom^l(2)(1^®^",F®2™) Homc(InvCl/®2n)jn^(y®2m)) 

which restricts an s[(2)-intertwiner between tensor powers of the fundamental 
representation to the map between the spaces of s[(2) -invariants is not injective, 
in general, but becomes injective after a stabilization with the identity map of 

Y(g)2i^ for I > n,m. 

b Split Grothendieck groups and the Kauffman bracket 

The split Grothendieck group G^'^^{S) of an additive category S is the abelian 
group with generators [M] for all objects M of 5 and relations [Mi] = [M2] + 
[M3] whenever [Mi] is isomorphic to the direct sum of AI2 and M3. 

The split Grothendieck group tends to be much larger than the Grothendieck 
group. For instance, if the category S is Krull-Schmidt the split Grothendieck 
group of <S is an abelian group freely generated by isomorphism classes of 
indecomposable objects of S. 

Proposition 22 [.?^(a)], over all a G BJ^, are independent over Z[q,q''^], 
when treated as elements of the split Grothendieck group of the category of 
finitely-generated graded {H"^ , H"') -bimodules. 

Proof Tensor everything with a field k. The category of finitely-generated 
graded (HJ^ , H'^)-himodu\es is Krull-Schmidt. According to Proposition 8, 
modules J^(a) k are indecomposable and pairwise non-isomorphic. □ 
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Therefore, the spht Grothendieck group G'^p'(5^) of the category of geo- 
metric (m, n)-bimodules is a free g^-*^] -module with a basis {[^(a)],o G 
5™}. Thus, the spht Grothendieck group is canonicaUy isomorphic to the 
Z[g, -module of morphisms from n to m in the linear Temperley-Lieb cat- 
egory. The isomorphism takes [.?^(a)] to a. Denote this isomorphism by iso: 

iso : G^Pi(5™) ^ MoTcTcin, m). (31) 

Note that iso takes the tensor product of bimodules to the composition of 
morphisms. We can restate this observation in the language of 2-categories. 

Proposition 23 iso is an equivalence between the split Grothendieck category 
of GM, the 2-category of geometric H -bimodules, and the linear Temperley-Lieb 
category CTC 

To a complex M G Ob(/C™) of geometric (m, n) -bimodules assign [M] = 
^^(— 1)*[M*], an element of the split Grothendieck group of 5^. 

Proposition 24 Let L be an oriented {m,n) -tangle. Isomorphism iso takes 
[^(L)] to tiie Kautfman bracket K(L). 

Proof Immediate from our definition of J^{L). □ 



5.3 Functor interpretations of the invariant 

Our invariant of an (m, n) -tangle L is a chain isomorphism class of the complex 
T{L) of geometric (m, n) -bimodules, equivalently, an isomorphism class of the 
object T{L) of /C™. 

There are at least 4 ways to turn this complex into a functor. Namely, tensoring 
with L is a functor 

• between categories /C" and /C"*, 

• between categories /Cp and /Cp, 

• between derived categories and P™" (where we denoted by T>^ the 
bounded derived category ^^(if^-mod) ), 

• Between stable categories iJg— mod and iJg— mod (see the end of Sec- 
tion 6.7). 
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There are obvious inclusion and localization functors 

j^n jh_^ j^n jh^ jjn 

The inclusion functor Vi is fully faithful, but the localization functor -02 is 
neither full (surjective on morphisms) nor faithful (injective on morphisms) . 
The composition ip2'ipi is fully faithful and makes /Cp a full subcategory of 

Functors J^{L), for (m, n) -tangles L, commute with functors Vi and il>2'- 



HL) (32) 



The functor induces an inclusion of Grothendieck groups, which is proper 
for n > (see Section 6.7), while ^2 induces an isomorphism of Grothendieck 
groups. 

Remark There is a natural way to identify the Grothendieck group G(/C") 
with a Z[(7, (7~^]-submodule of Inv(n). Here Inv(n) is the space of f/y(sl2)- 
invariants in y^^n^ ^j^g 2n-th tensor power of the fundamental representation. 
Identify generators [Z(a)] of G(/C"') with canonical basis vectors in Inv(n) (see 
[23], [37] for a study of Lusztig canonical and dual canonical bases in this 
space). Then images [Pa] of indecomposable projective i?" -modules go to dual 
canonical basis vectors in Inv(n). This correspondence intertwines actions of 
the category of tangles on G{K7') via [^(i^)] and on Inv(n) via J'{L) (see the 
introduction for the latter notation). 



5.4 Categories and 2-categories 



Let K be the 2-category with nonnegative integers as objects and /C™ as the 
category of 1-morphisms between n and m. Thus, 1-morphisms of IK from n 
to m are defined as objects of K,^ and 2-morphisms of IK are morphisms of 
IQ^. One can think of K as the chain homotopy 2-category of the 2-category 
GB of geometric iJ-bimodules. 

Our main categories and 2-categories can be collected into a commutative dia- 
gram: 

ETL GB > K 2TAN 



For 



TC 



lin 



Gr 



Gr 

jCT£ ^ 



For 

OTAAf 



(33) 
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ETL is the Euler-Temperley-Lieb 2-category, defined in Section 2.3. 2TAN is 
the 2-category of oriented and suitably decorated tangle cobordisms (2-tanglcs). 
The categories TC,CTC, and OTAAf are defined in Sections 2.2, 2.2, and 3.1, 
respectively. 

Vertical arrows labelled Gr denote the passage to the (split) Grothendieck cat- 
egory of a 2-category. Vertical arrows labelled For forget 2-morphisms and 
identify isomorphic 1-morphisms of a 2-category . The result is a category. 

The 2-functor was discussed in Section 2.9, The 2-functor GE ^ IK is the 
inclusion of 2-categories which comes from embeddings of categories C JC^. 

What we really are after is the 2-functor from 2TAN to K denoted by the 
question mark. The construction of this functor will be the subject of a follow- 
up paper. 

6 Biadjoint functors, Frobenius algebras, and ex- 
tended topological quantum field theories 

6.1 Topological quantum field theories 

An n-dimensional topological quantum field theory (TQFT, for short) is a ten- 
sor functor from the category of n-dimensional oriented cobordisms to an ad- 
ditive tensor category^ T. A TQFT associates an object F{M) of the category 
T to a closed oriented (n — 1) -manifold M and a map 

F{N) : F{M) F{M') (34) 

^In all known examples of TQFTs only the following additive tensor categories 
appear: 

(1) The category of finite dimensional vector spaces over a field. 

(2) The category of bounded complexes of free abolian groups of finite rank (or of 
finite-dimensional vector spaces) up to chain homotopy. 

(3) Mild variations of 1 and 2. 

In the original Atiyah's definition [4] the target category for a TQFT is the category 
of modules over a (commutative) ring A. This works well for 3-dimensional TQFTs, 
but not for the 4-dimensionaI ones. In the FIoer-Donaldson 4-dimensional TQFT the 
target category is the category of Zg -periodic complexes up to chain homotopies of 
free abelian groups of finite rank. To keep dimensions 3 and 4 under the same roof 
we weaken Atiyah's definition and only request that the target category is an additive 
tensor category. 
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to an oriented n-cobordism N with the boundary M U (— M'). The condition 
that F is a tensor functor means, among other things, that 

(1) F{M U M') ^ F(M) (g) F(M') and F{N U N') = F(iV) F{N') for closed 
oriented (n — l)-manifolds M,M' and oriented n-cobordisms N,N'. 

(2) Reversal of the orientation matches the duality in the category T: 

F{-M) ^ F{My. 

(3) F{$) = 1. To the empty (n — 1) -manifold we associate the unit object 1, 
of T. 

(4) If A'" is a closed n-manifold, F{N) is a morphism J, — >■ 1. In typical 
examples, Homj'(l, 1) is the base field or Z, so that F{N) is a field- valued 
or an integer- valued invariant. To the empty n-manifold we associate the 
identity map of 1. 

(5) F{N o N') = F{N) o F{N') where o on the LHS is the composition of 
cobordisms and on the RHS of morphisms. 

This definition of a TQFT is unnecessarily restrictive. In practice, we allow 

more flexibility by enriching the category of oriented cobordisms with extra 
algebraic data. For instance, in the Witten-Reshetikhin-Turaev theory (see 
[57], [48]) an object is a closed oriented surface together with a fractional framing 
of the stabilized tangent bundle. 

Quite often the situation is even more complicated. The category of cobordisms 
is enhanced and then certain objects and/or cobordisms are excluded from 
the category. Thus, in the Donaldson-Floer theory an object is an admissible 
iSO (3) -bundle Q over a 3-manifold M, (admissible = M is a homology sphere 
or Q has no reducible fiat connections [11]). The admissibility condition sharply 
limits pairs {Q, M) allowed as objects. 

We refer to generalizations of the first kind as decorated TQFTs, of the second 
kind as restricted (and decorated) TQFTs. 

An n-dimensional genus TQFT is a tensor functor from the category of 
(n — 2) -dimensional oriented cobordisms in R" to an additive tensor category. 
A plcntitudc of interesting examples exists in dimension 3, in which case the 
category of cobordisms is usually called the category of tangles. A genus 
three-dimensional TQFT can be assigned to each finite-dimensional complex 
simple Lie algebra q and an irreducible representation y of g [55]. In this 
paper and its predecessor [38] we work towards constructing a 4-dimensional 
genus TQFT. 
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6.2 TQFT with corners 

An n -dimensional TQFT with corners associates an additive category F{K) 
to a closed oriented (n - 2) -manifold K, a functor F(M) : F{doM) F{diM) 
to an oriented (n — l)-cobordism M, and a natural transformation F{N) : 
F{doN) — > F{diN) of functors to an oriented n-cobordism N with corners. 
This assignment is subject to a wealth of conditions, two of which are 

• F is a 2-functor from the 2-category MC„ of oriented n-cobordisms with 

corners to the 2-category AC of additive categories. 

• F restricts to an n-dimensional TQFT. Namely, the category -F(0) as- 
signed to the empty (n — 2) -manifold is an additive tensor category. A 
closed oriented (n — 1) -manifold M is a cobordism between the empty 
manifolds, so that F{M) is a functor in the category F{9). Applied to 
the unit object of i^(0) this functor produces an object of -F(0) (call this 
object F(M)). For an n-cobordism between closed (n — 1) -manifolds, 
F{N) is a natural transformation between functors F{doN) and F{diN). 
Evaluated at the unit object of F(0) this natural transformation is a mor- 
phism 

F{N) : F{doN) F{diN). 
Varying M and N we obtain an n-dimensional TQFT. 
Some other conditions, often taken for granted in the literature, such as 

• F is tensor on objects: for (n — 2) -manifolds Ki,K2 the category F{Ki U 
K2) is isomorphic to the tensor product of categories F{Ki) and F{K2), 

• F{K) are semisimple categories, for all (n — 2) -manifolds K, 

seem to us too ambiguous or restrictive. Sophisticated examples of combina- 
torially defined TQFTs (with or without corners) have been found in dimen- 
sion 3 only, including the Witten-Reshetikhin-Turaev 3D TQFT with corners 
and its generalizations from SI2 to other simple Lie algebras. In the Witten- 
Reshetikhin-Turaev TQFT the categories associated to closed (n — 2) -manifolds 
(i.e. 1-manifolds) are semisimple, but they aren't in the 2D TQFT with cor- 
ners associated to Frobenius algebras (Section 6.4 treats this toy yet illumi- 
nating example), and they should not be semisimple in the yet-to-be- found 4D 
TQFT with corners (Section 6.5). Likewise, once the semisimplicity condition 
is waived, defining the tensor product of additive categories in an abstract way 
becomes rather hard, and we feel that the condition that F is tensor on objects 
is best to be left out for now. 
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6.3 Biadjoint functors and TQFT with corners 

To an (n — l)-cobordism M between closed {n — 2) -manifolds Ki and K2 a 
TQFT with corners assigns a functor F{M) between categories F{Ki) and 
F{K2) (for simplicity, wc will ignore orientations in our discussion). Denote by 
W the cobordism M considered as a cobordism from K2 to Ki . There is a 
canonical "contraction" n-cobordism between MW and the (n — 1) -cobordism 
K2 X [0,1], and another canonical "contraction" n-cobordism between WM 
and Ki x [0, 1]. Figures 40 -42 show how to construct these cobordisms. M is 
depicted by an interval, thickened in one place to emphasize nontrivial topology 
of M. Multiply M by [0, 1] and then contract K2 x [0, 1] to K2. After that fan 
out, turning Ki x [0, 1] into Ki x semicircle, and add corners. Dashed lines 
show copies of M inside the fan. The result is an n-cobordism between WM 
and Ki x [0,1]. 



Figure 40: Cobordisms W and M 



Mx [0,1] 



K. 




Figure 41: Multiply M by [0, 1] and contract K2 x [0, 1] to K2 

TQFT with corners assigns natural transformations 

IdF(i^i) F{W)F{M), F{W)F{M) Idp^K,), 

IdF(X2) F{M)F{W), F{M)F{W) Idp^K,) 

to these n-cobordisms. Relations between these natural transformations say 

that the functor F{W) is left and right adjoint to F{M). Wc will say that 
F{W) is a two-sided adjoint or a biadjoint functor of F{M). A functor which 
has a biadjoint is often called a Frobenius functor. 
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W "^2 M 




KjX [0,1] 



Figure 42: Fan out and add corners 

Proposition 25 For any {n — 1) -cobordism M and any n -dimensional TQFT 
with corners F the functor F{M) has a biadjoint. 

This rather tautological observation is a powerful hint where to search for 
TQFTs with corners (of course, we are primarily interested in the four-dimen- 
sional ones): 

Find categories with many Frobenius functors. 

Our favorite examples are: 

(1) Categories of modules over symmetric and Frobenius algebras and their 
derived categories. 

(2) Categories of highest weight modules over simple Lie algebras and their 

derived categories. 

(3) Derived categories of coherent sheaves on Calabi-Yau manifolds. 

(4) Fukaya-Floer categories of lagrangians in a symplectic manifold. 

We discuss these examples at length below. As a warm-up, notice that the 
composition of two Frobenius functors is a Frobenius functor, and that invertible 
functors are Frobenius. 

la Symmetric algebras Let i? be a commutative ring and A an i?-algebra. 
A is called a symmetric i?-algebra if 
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• A is a finitely-generated projective i?-module, 

• A and A* }iomji{A, R) are isomorphic as A-bimodules. 

If i? is a field, an i?-algebra A is symmetric if and only if it is finite-dimensional 
over R and there is an i2-linear functional Tr : A ^ R which is nondegenerate 
(Tr(a;^) = => a; = 0) and symmetric {Ti{xy) = Tr{yx) for all x,y E A). 

Examples of symmetric algebras include 

• matrix algebras, 

• group algebras of finite groups, 

• Hecke algebras of finite root systems, 

• cyclotomic Hecke algebras [45], 

• finite-dimensional quantum groups Uq{Q), q a root of unity, 

• the Drinfeld double of a finite-dimensional Hopf algebra [31, Theorem 
6.10], 

• rings i?" and algebras A^ (see Sections 2.4, 6.4 and Propositions 32,30), 

• trivial extension algebras [43, Proposition 16.60], 

• commutative Frobenius algebras (see Section 6.4). 

For reasons explained in Section 6.5 we will disregard semisimple symmetric 
algebras in favour of the nonsemisimple ones. The matrix algebras over a field 
are semisimple. The group algebra k[G] of a finite group G is nonsemisimple 
when the characteristic of the field k divides the order of G. The Hecke algebra 
Hn^q of the root system An-i is nonsemisimple if g 7^ 1 is a root of unity of order 
at most n, interesting examples of cyclotomic Hecke algebras are nonsemisimple 
[2], commutative Frobenius algebras over C are nonsemisimple except when 
isomorphic to C®*^. Other algebras in the above list are nonsemisimple except 
for several obvious cases. For many examples of semisimple symmetric algebras, 
not covered in the list above, we refer the reader to [31]. 

Warning Algebras of polynomials are not symmetric according to our defi- 
nition. However, they are sometimes called symmetric since, as vector spaces, 
they are isomorphic to the direct sum of all symmetric powers of a vector space. 
We will avoid this usage to escape possible confusion. 

Our interest in symmetric algebras is motivated, in particular, by the following: 

Proposition 26 If Ai and A2 are symmetric algebras, the functor of tensoring 
with a sweet {A2,Ai)-bimodule N admits a biadjoint functor (tensoring with 
N*). 
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See [49] for a proof. 
Examples of such functors are 

• Induction and restriction functors in finite Hecke algebras, cyclotomic 
Hecke algebras [2], group algebras of finite groups, finite-dimensional 
quantum groups Uq{Q), and direct summands of these functors. 

• The functor of tcnsoring with a finite-dimensional representation of a 
group algebra, or a finite quantum group, and direct summands of these 
functors. 

• Tensoring with (m, n) -bimodules J^{b), for diagrams b G BJ^ (see Sec- 
tion 2.6). These bimodules are left H"^- and right /^"-projective. The 
tensor product with J^{b) functor, treated as a functor between categories 
of H"^- and -ff^-modules, rather then as a functor between categories of 
graded modules, has a biadjoint functor — tensoring with J^{W{b)). 

• Tensoring with (A"*, A") -bimodules -Fa (6), for b e (see Section 6.4). 

More generally, if {N,d) is a bounded complex of sweet (A2, ^i) -bimodules, 
the functor of tensoring with {N,d), considered as a functor between derived 
categories, or as a functor between categories of complexes up to chain homo- 
topies, admits a biadjoint [49]. If D is a diagram of an (m, n) -tangle, tensoring 
with the complex J-'{D) is a functor betweeen derived categories or chain ho- 
motopy categories of i/", i/™ -modules. It has a biadjoint functor-tensoring 
with !F{D'), where D' is the mirror image of D (when we work with modules 
which are not graded). 

lb Probenius algebras These are close relatives of symmetric algebras. An 
-R-algebra A is called Frobenius over R if the restriction functor ^-mod — > 
R-mod has a 2-sided adjoint functor. This amounts to the condition that 
induction and coinduction functors Ind, Coind : R-mod — > A-mod given by 

Ind(M) = A<^rM, Coind(M) = RomR{A, M) 

are isomorphic. We refer the reader to [31, Section 1.3] for a detailed discussion. 
If i? is a field, A is Frobenius iff there is a nondegenerate functional Tr : A — > 
R, i.e. Tr is i?-linear and Tr{xA) = implies x = fov x E A. 

Notice the difference between symmetric and Probenius algebras over a field: 
a symmetric algebra admits a symmetric nongenerate functional, Tr{xy) = 
Tr{yx). In particular, any symmetric algebra is Frobenius. Examples of Frobe- 
nius, but not, in general, symmetric, algebras are 

• universal enveloping algebras of restricted Lie algebras [7], 
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• finite-dimensional Hopf algebras, 

• NilCoxeter algebras [36], 

• 0-Hecke algebras [17], 

• cohomology algebra H* (M, R) of a closed oriented manifold M, where 
i? is a field. H*{M, R), however, is a symmetric superalgebra, 

• algebras 'Ext*{Q,Q) where Q is a coherent sheaf on a Calabi-Yau variety 
(a smooth projective algebraic variety with the trivial canonical class). 

If Ai and A2 are Frobenius algebras and N a sweet (^1, A2)-bimodule then 
is quite often Frobenius even when Ai and A2 are not symmetric. 

For instance, let ^ be a Hopf algebra and V a finite-dimensional representation 
of A. The representation V have left and right dual representations V* and 
V°, both isomorphic as vector spaces to Homc(V,C), but with different left 
^-module structures: 



where S is the antipode of A. 

The functor Tv{M) = V <SiM of tensoring (over the ground field) an ^-module 
on the left with V has a left adjoint functor Ty* and a right adjoint functor 
Tyo ■ If is an inner automorphism of H then V* and V° are isomorphic as 
iJ-modules, and the functor Ty is Frobenius. Examples are: 

• /S^ = Id in any commutative or cocommutative Hopf algebra [54, Proposi- 
tion 4.0.1]. Functors Ty and their direct summands (in particular, trans- 
lation functors) are used extensively to study representations of these 
Hopf algebras [29]. 

• S'^ is an inner automorphism in the quantum group Uq{g). 

Any finite-dimensional Hopf algebra A is Frobenius, but not necessarily sym- 
metric. Even if S*^ is inner, A might not be symmetric. For instance, the 
universal enveloping algebra of a restricted Lie algebra g is symmetric if and 
only if tr(ad(x)) = for any x G [20]. 

The functor Ty is equivalent to the functor of tensoring (over A) with a sweet 
^-bimodule V<SiA. Often Ty decomposes into direct sum of many functors, each 
of them Frobenius. Thus, for A a universal enveloping algebra of a restricted Lie 
algebra there are quite a few Frobenius functors in the category of yl-modules. 



af{x) = f{S{a)x), 
af{x) = f{S-\a)x), 



A,f eV\x 
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Remark If Ai,A2 are arbitrary rings and an (^i, ^2)-bimodule, N is 
called a Frobenius bimodule if the tensor product functor iV®? : ^2-mod — * 
^i-mod admits a biadjoint, see [31, Chapter 2] for more. 

2 Highest weight categories Projective functors in highest weight cate- 
gories are Frobenius. The Zuckerman functors are almost Frobenius. 

If is a finite-dimensional representation of a Lie algebra g, let Ty be the 
functor of tensoring with V (this is a functor in the category of ?7(g) -modules). 
It has a biadjoint functor Ty* ■ Let g be a finite-dimensional simple Lie algebra 
(over C), Z the center of U{q). Let C be the category of finitely-generated 
[/(g) -modules on which Z acts through a finite-dimensional quotient. C de- 
composes into a direct sum of categories, one for each maximal ideal of Z. 
The category Co associated to a maximal ideal 9 consists of modules annihi- 
lated by some power of this ideal. Let Pq : C ^ he the projection functor 
onto this direct summand. Then Ty : C ^ C decomposes into infinite direct 

sum © PgiTyPe- Each summand has a biadjoint functor PgTv*Pe'- Often these 

e,e' 

direct summands can be further decomposed into a direct sum. A direct sum- 
mand of a functor Ty : C ^ C is a called a projective functor [9]. A projective 
functor is Frobenius. 

The rather large category of .Z-finite [/(g) -modules has a relatively small sub- 
category, often called the highest weight category. Let f) C b be a Cartan and 
Borel subalgebras of g. The category O of highest weight modules is a full sub- 
category of finitely-generated C/(g) -modules which consists of f)-diagonalizable 
U{b) locally-finite modules [9]. 

Just like C, the category O decomposes into an infinite direct sum of subcat- 
egories Oo, over all maximal ideals 6 oi Z. O is stable under tensoring with 
a finite-dimensional module. Restrictions of projective functors to O also have 
biadjoints. 

Let p D b be a parabolic subalgebra and Op the subcategory of O which 
consists of locally C/(p) -finite modules. The inclusion functor /p of Op into O 
admits a left adjoint functor Qp, which to a highest weight module assigns its 
maximal [/(p) -finite quotient, and a right adjoint functor Fp which assigns to 
a module its maximal [/(p) -finite submodule. 

Fp and its right derived functor i?Fp are often called Zuckerman functors, while 
Qp and its left derived functor LQp are sometimes called Bernstein functors. 
Functor isomorphisms 

RTp[d] ^ LQp, Qp ^ R'^Tp 
Algebraic & Geometric Topology, Volume 2 (2002) 



724 



Mikhail Khovanov 



tell US that in the derived category of O the left adjoint to Ip is isomorphic to 
the right adjoint, up to the shift by d, where d = dim(m) — dim([)) and m is the 
Levi subalgebra of p. If the left adjoint of a functor is isomorphic to the right 
adjoint after a composition with an invertible functor, we say that the functor 
is almost Probenius. In particular, the inclusion functor Ip : D^{Op) D^{0) 
and the Zuckerman functor RVp are almost Probenius. 

Proposition 25, modified for decorated TQFT with corners, tells us that functors 
F(M) are almost Probenius, rather than just Probenius. Therefore, categories 
associated to {n — 2) -manifolds in n -dimensional decorated TQFTs with comers 
should have many Probenius and/or almost Probenius functors. 

More examples of almost Probenius functors: 

• Punctors J-'{b), for b G BJ^, as functors between categories i7"-mod and 
H'^-mod of graded modules. The left adjoint of J-(b) is isomorphic to 
T{W{h)){k — l}, the right adjoint is isomorphic to J^{W{b)){l — k}, where 
I is the number of arcs connecting top endpoints of b and k is the number 
of arcs connecting bottom endpoints of b. 

• Whenever we are working with graded symmetric algebras, the functor of 

the tensor product with a graded sweet bimodulc will be almost Probenius 
(as a functor between categories of graded modules). 

• Same for differential graded symmetric algebras. 

3 Coherent sheaves on Calabi-Yau manifolds Let X and Y be smooth 
complex projective varieties. Denote by D{X) the bounded derived category 
of the abelian category of coherent sheaves on X. 

Convolution with a complex K of coherent sheaves on D(X xY) is a functor 
Ck from D{X) to D{Y). This functor takes a complex of sheaves on X, pulls 
it back to X X y, tensors by K, and pushes forward to Y (all pulls, pushes 
and tensorings are derived). The left and right adjoint functors to Ck are 
convolutions with K* ^TT'^uJx[diniX] and iiT* (gjTTyWy [dimF], where K* is the 
dual of K, TTx, TTy are projections from X xY onto its factors, and ojx, i^Y are 
canonical line bundles on X and Y (see [14], [10] and references therein). 

If the line bundles n'^uJx and TTyi^Y are trivial when restricted to the support 
of sheaf K, the functor of convolution with K will have isomorphic (up to shift 
by dimX — diml" in the derived category) left and right adjoint functors. In 
particular, if X,Y are Calabi-Yau varieties, so that u>x,i^Y are trivial, then 
convolution with any complex of sheaves K on X xY has isomorphic (up to a 
shift) left and right adjoint functors. That's plenty of almost Probenius functors 
to choose from. 
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4 Fukaya-Floer categories It is expected that for a symplectic manifold 

M , subject to suitable conditions, the Fukaya -category of lagrangian sub- 
manifolds in M can be made into an 74oo -triangulated category F{M) (see 
[41], [24], [25]). 

Convolution with a lagrangian submanifold L in the direct product M x N oi 
symplectic manifolds will define a pair of -functors F{M) — > F{N), F{N) 
F{M). These Aoo-functors will be biadjoint, up to shifts in the grading. 

When M and N are symplectic Calabi-Yau manifolds, these examples of almost 

biadjoint functors will be mirror dual to functors of convolution with bounded 
complexes of coherent sheaves on the direct product of algebraic Calabi-Yau 
varieties. 

5 Convolutions with smooth sheaves Let f : Y X he a continuous 

map of good topological spaces, and k a field. Consider the categories of sheaves 
of fe-vector spaces on Y and X and their derived categories D^{Y) and D^{X). 
In the following discussion all functors are assumed derived. 

The direct image functor : D^{Y) D^{X) has a left adjoint functor /*, 
and the direct image with proper supports f\ has a right adjoint functor /' 
(sec [28], for instance). If / is proper then = /i, so that has left and 
right adjoint functors. Further assume that / is a locally-trivial fibration with 
a fiber-smooth closed orientable manifold U of dimension n, and that the 
fibration is orientable, i.e. fibers Ux can be oriented in a compatible way as x 
varies over X. Then 

/• = r[n], 

and /* is an almost Probenius functor. 

In interesting examples Y is fibered over X in two different ways and we get 
a Frobenius functor in the category D^{Y). For instance. Let X be the variety 
of full flags in C", Xi variety of partial flags with the subspace of dimension 
i omitted from the flag, and Yi = X Xx^ X. Then 1^ is a locally-trivial P-*^ 

fibration over X in two ways, X Yi X, and defines a convolution 
functor /2*/i in D^{X). This functor is Probenius, with a biadjoint /i*/|[2]. 

The localization theorem of Beilinson-Bernstein implies that this example of 
Frobenius and almost Frobenius functors is essentially equivalent to the Zuck- 
erman functors example discussed earlier. 

We see that derived categories of modules over symmetric algebras, of highest 
weight categories, of coherent sheaves on Calabi-Yau varieties and Fukaya-Floer 
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categories admit many biadjoint functors. In Section 6.5 we point out that quite 
often these categories have natural braid group actions, easily passing our test: 
to have a lot of invertible and biadjoint functors. What remains to be done is 
the much harder work of sifting through the universe of Frobenius algebras and 
Calabi-Yau varieties to find the precious ones that provide invariants of link 
cobordisms (we believe that Frobenius rings i?" constitute the first nontrivial 
example). This problem will be addressed elsewhere. 

6.4 2D TQFT with corners 

Let i? be a commutative ring. A 2-dimensional topological quantum field theory 
over i? is a tensor functor from the category A4 of 2-cobordisms between 1- 
manifolds to the category of i?-modulcs. 1-manifolds are assumed oriented, 
compact and closed, cobordisms are oriented, compact 2-manifolds. 2D TQFTs 
over R are in a bijection with commutative Frobenius algebras over R (see [1], 
[6, Section 4.3]). 

Any commutative Frobenius algebra is symmetric, so that there is a chain of 
inclusions of sets: 



A commutative Frobenius i?-algebra A defines a 2D TQFT 

Fa:M — > R-raod 

that associates A*^" (the tensor product is over i?) to a 1-manifold diffeomor- 
phic to n circles and maps 

mA: AigiA — *■ A, la : R — > A, Tt : A — ^ R 

to the cobordisms depicted in Figure 2. 

Examples of commutative Frobenius algebras are: 

(1) The algebra H^^^^{M,R) of even-dimensional cohomology groups of an 
even-dimensional closed oriented manifold M, where i? is a field. 

(2) The local algebra of a finite-multiplicity holomorphic map — > C" [3, 
Section 5.11]. 

(3) Finite direct sums and tensor products of commutative Frobenius ill- 
algebras. 



Commutative 
Frobenius 
algebras 



C 



Symmetric 
algebras 



C 



Frobenius 
algebras 
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(4) The trivial extension algebra [26] of a finite-dimensional commutative 
algebra. 

A 2D TQFT with corners over R associates 

• an additive i?-linear category F{K) to an oriented 0-manifold K, 

• an i?-linear functor F{M) : F{doM) — > F{diM) to a 1-dimensional 
oriented cobordism M, 

• a natural transformation F{N) : F{doN) — >■ F{diN) to a 2-dimensional 
oriented cobordism N. 

Surprisingly, we were unable to find any examples of 2D TQFTs with corners in 
the literature, and decided to construct some here, especially since they turned 
out to be remarkably similar to the 2-functor, described in Section 2.9, from 
the 2-category of surfaces in to the 2-category of bimodules and bimodule 
maps. 

We will build a restricted 2D TQFT with corners from a commutative Frobe- 
nius i?-algebra A. The specialization of this TQFT with corners to closed 
1-manifolds and cobordisms between them is the TQFT F4 mentioned above. 

An oriented 0-manifold consists of several points with orientations, that is, 
several points with plus and minus signs assigned to them. To simplify, we 
consider only 0-manifolds with the same number of plus and minus points. 
Any such manifold is diffeomorphic to 2n points, of which n are plus points 
and n are minus. We fix one manifold for each n and denote it by n. In our 
figures we'll always place the plus points to the left of the minus points. 

We will use the same rule as the one for oriented tangles (Section 3.1) to induce 
orientations on the boundaries of an oriented 1 -cobordism. Figure 43 is a 
diagram of a (2, 3) -cobordism (intersections should be ignored). 

A 1-cobordism from n to m will also be called a (m,n) -cobordism. We call 
basic a 1-cobordism which does not contain circles. There are {n + m)\ basic 
(m, n) -cobordisms. 

Denote by Cob„ the set of (m,n) -cobordisms, by Cob™ the set of basic (m, n)- 
cobordisms, and by Cob" the set of basic (n, 0) -cobordisms. Let W be the 

m n 

involution W : Cob„ — > Cob^^ that turns a 1-cobordism upside-down and 
changes all orientations to make cobordisms W{b) and b composable, as de- 
picted in Figure 44. 

Let Vert^ be the identity 1-cobordism from n to n, and S{b), for b G Cob"", 
the standard "contraction" 2-cobordism from bW(b) to Vert^. 
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+ + - - 




+ + +--- 
Figure 43: A 1 -cobordism from 3 to 2 




b W(b) 
Figure 44: Involution W 



These notations mimic the ones from Section 2, and the analogy is nearly com- 
plete. Instead of flat tangles wc arc looking at oriented 1-cobordisms, instead 
of surfaces in we are looking at oriented 2-manifolds with corners, consid- 
ered as cobordisms between 1-manifolds with boundary. We denote by M our 
2-category of oriented 2-cobordisms with corners. 

For each n > define an i?-algebra by 

A'^''^' © ,(A'')a = FAiWib)a). (35) 

o,6eCob" 

W{b)a is a closed 1-manifold, and we can apply the functor to it. The mul- 
tiplication in A"- is induced by 2-cobordisms Id\Y^c)S{b)lda from W{c)bW{b)a 
to W{c)a: 

FA{W{c)b) ^ FAiW{b)a) — FA{W{c)a) 
Here h = FA{Idwic)S{b)lda). 
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To a 1-cobordism a G Cob„ we associate an (^'"j A") -bimodule Fa (a) by 

FA{a)= e cFA{a)b, cFAia)b = FA{W{c)ab), 

6eCob",cGCob" 

the bimodule structure is defined analogously to the one in Section 2.7. All 
results and constructions of Section 2.7 have their counterparts: 

Proposition 27 (1) For a 1-cobordism a G the bimodule FA{a) is a 
sweet (A"^, A"') -bimodule. 

(2) A 2-cobordism S induces a homomorphism of bimodules 

FAidoS) FAidiS). (36) 

The homomorphism assigned to the composition of 2-cobordisms equals 
the composition of homomorphisms. 

(3) For 1-cobordisms a G Cob„ and b G Cob^ bimodules Fa(6) ^a"^ FA{a) 
and Fa (6a) are canonically isomorphic. 

These results amount to: 

Proposition 28 Fa is a 2-functor from the 2-category M of oriented 2- 
cobordisms with corners to the 2-category Ma of sweet A^jU > bimodules 
and bimodule homomorphisms. 

Here Ma is a 2-category with objects-nonnegative integers, 1-morphisms from 
n to m-sweet (A*", ^") -bimodules and 2-morphisms-homomorphisms of bi- 
modules. We call Ma the 2-category of sweet ^-bimodules. 

Fa is a restricted 2D TQFT with corners that to the 0-manifold n associates 

the category of left A" -modules, to a 1-cobordism a the functor of tensor 
product with the bimodule Fa (a), and to a 2-cobordism S the natural trans- 
formation of functors induced by the bimodule homomorphism (36). 

As a special case of Proposition 25 we obtain: 

Proposition 29 For a 1-cobordism b G Cob„ the functor Fa(VF(6)) is left 
and right adjoint to the functor Fa (6). 

has a nondegenerate symmetric trace Tr„ : ^ R defined by Tr„(x) = 

if X G fe(A")a and b ^ a, and Tr„(a;) = Tr®"(a;) if a; G a(^")a. Namely, 
a{A"-)a = A®" and we define the trace on a{A'^)a to be the tensor product of 
trace functions Ti : A ^ R. 
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Proposition 30 is a symmetric R-algebra. 
The proof is similar to that of Proposition 32. 

This elementary construction of 2D TQFTs with corners warmly welcomes sym- 
metric nonsemisimple algebras. Symmetric algebras can be thought of as tools 
for producing biadjoint functors. If ^ = ^, the ring introduced in Section 2.1, 
contains as a subring, so that the 2D TQFT with corners F4 carries 
in it the structure that categorifies the Kauffman bracket of tangles. 

6.5 Triangulated categories, mapping class groups, and four- 
dimensional topological quantum field theories 

An n -dimensional TQFT with corners associates a category to a closed oriented 
(n — 2) -manifold K. The mapping class group of K, i.e., the group of connected 
components of the diffeomorphism group of K must act on the category F(K). 

The only examples of 2D TQFT with corners that we know of are the ones 
described in Section 6.4. The oriented 0-manifold m is a union of m positively 
oriented and m negatively oriented points, the mapping class group Map(m) 
of m permutes these points preserving their orientations, and is isomorphic to 
the product Sm x Sm of two symmetric groups. Map(m) acts naturally on the 
algebra A"^, and, therefore, on the category A'^-mod that the 2D TQFT Fa 
associates to the 0-manifold m. There is nothing mysterious about his action. 

When n = 3 the category F(K) is associated to a one-manifold K, a disjoint 
union of circles. The orientation-preserving mapping class group of a circle is 
trivial. The mapping class group of the union of m circles is Sm- In the famous 
example of the Wittcn-Rcshctikhin-Turacv TQFT the category F(S^) assigned 
to the circle is semisimple, with finite number of (isomorphism classes of) simple 
objects. The category assigned to the union of m circles is the m-tensor power 
of F{S^), with the mapping class group acting by permutations. We see that in 
dimension 3 the mapping class group action on F{K) is equally unremarkable. 

A 4-dimensional TQFT with corners should associate an additive category 
F{K) to an oriented closed surface K. The mapping class group Map(K) of 
K, a large and complicated group, must act on F{K). It is hard to come up 
with interesting actions of mapping class groups on categories. For starters, 
we will argue that mapping class groups of surfaces do not appear naturally as 
automorphism groups of abelian categories. Abelian categories are primarily 
associated to algebraic or topological structures: to an algebra A we associate 
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the category of ^-modules, to a topological space X the category of sheaves 
Sh(X) on X, to a ringed space the category of sheaves of modules, etc. In 
each of these cases all or nearly all automorphisms of the abelian category come 
from symmetries of the original object: from automorphisms of the algebra A, 
homeomorphisms of the space X, etc. 

These symmetry groups are unrelated to mapping class groups of surfaces. The 
group of automorphisms of an algebra is typically a mixture of a finite group and 
a connected algebraic group. The group of homeomorphisms or diffeomorphisms 
of a surface K does indeed quotients onto the mapping class group Map(i^) of 
K. However, if K has genus greater than 1, this quotient map does not admit 
a section. 

Our objection to abelian categories as candidates for F{K), for a surface K, 
grows even stronger if these abelian categories are semisimple. If /c is a field 
and C a semisimple A; -linear category, a -linear automorphism of C can do 
nothing but permute simple objects. An action of the mapping class group of K 
on C amounts to a homomorphism to a symmetric group. Such simple action 
is unlikely to lead to a sophisticated 4D TQFT that we are searching for. 

We believe that this informal argument destroys any hope of constructing 4- 
dimensional TQFTs of Donaldson-Floer-Seiberg-Witten variety directly from 
abelian categories (the 4-dimensional relatives [44] of the 3-dimensional Dijkgr- 
aaf-Witten TQFT [19], built from a finite group, associate semisimple categories 
to surfaces, but these TQFTs are toy models). 

Things appear much brighter when we consider instead derived categories of 
abelian categories, and, more generally, triangulated categories. A very strong 
positive indicator that triangulated categories are related to 4-dimensional 
TQFTs would be provided by a triangulated category C with a faithful ac- 
tion of the mapping class group of a genus g closed oriented surface, and such 
that the Grothendieck group of C has finite rank. Examples are not known at 
present^. Interesting examples are available, however, of derived categories with 
a faithful action of the braid group. These actions do not come from actions 
on the underlying abelian categories. We list several examples below. 

I The first example of a braid group action on a derived category came up 
about 20 years ago, in the early days of the geometric representation theory, 
but until recently remained an unpublished folk theorem. 

^Not counting cheats of the following kind: choose a faithful representation V (if 
you can find one) of the mapping class group. There is a faithful action of the mapping 
class group on the exterior algebra AV of V, therefore, on the category of A^-modules 
and on the derived category D''{AV-mod). 
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Let G be a simply-connected simple complex Lie group and B a Borel subgroup. 

For each simple root a the flag variety X = G/B fibers over G/Pa with 
fiber P^, where Pq D -B is the minimal parabolic subgroup associated to a. 
Denote this fibration by : X — s- Let C X x X be the subset 

{{xi,X2)\pa{x-\) = Pa{x2)-iXi ^ X2} and ja -Yl^ ^ X X X the inclusion. Let 
Ta be the sheaf on X x X which is the direct image under of the constant 
sheaf on Y^. Let D'^{X) be the bounded derived category of sheaves of complex 
vector spaces on X. Let Ri be the functor in D^{X) of convolution with 

Denote by B{G) the generalized braid group associated to the Dynkin diagram 
of G. 

Proposition 31 Functors Ri arc invertible and generate an action of the braid 
group B{G) on the category D^[X). 

See [50] for a proof and [47] for a related discussion. 

D^{X) is a very large category. Let D be the full subcategory of D^{X) 
which consists of objects with finite-dimensional constructible cohomology rel- 
ative to the stratification of X by orbits of the left multiplication action of B 
(the Schubert stratification). This is a "small" category, in the sense that its 
Grothendieck group has finite rank, and D is isomorphic to the derived cate- 
gory of modules over a finite-dimensional algebra (and to the derived category 
of a regular block of the highest weight category). It is not hard to see that the 
above action of the braid group preserves D. 

The following generalization of this action to actions on derived categories 
of sheaves on partial flag varieties seems to be new. For a sequence n = 
(ni,...,nfe) of positive integers denote by X(n) the variety of partial flags 
in C", where n = ni + ■ ■ ■ + 71^: 

X(n) = {0 = Lo C -Li C • • • C L^-i C Lk = C", dimLj = ni -\ h n^}. 

Denote by Siti the sequence n with entries rii and n^+i transposed. Let Y C 
X{n) X X(sjn) be the subset 

{(-^0,-^15 • • • ,Lk) X (Lo, . . . ,Lj_i,L^,Lj+i, . . . ,Lfc), Lj n = Lj-i}. 

In other words, the two partial flags coincide except at the i-th term while 
Li, L\ are in general position. 

Consider the sheaf on X(n) x X(sin) which is the direct image of the constant 
sheaf on Y under the inclusion Y C X(n) x X(sjn). Convolution with this 
sheaf is an invertible functor between derived categories of sheaves on X(n) 
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and X{sin) (for real flag varieties this is Exercise III. 15 in [33]). Denote by X 
the disjoint union of X(m), over ah possible permutations m of n. For each 
i,l < i < k — 1, we get a functor Ri in the derived category of sheaves on X. 
These functors generate a braid group action. 

Let Or be a regular block of the category O for sl^ and Qi : Or ^ Or trans- 
lation across the z-th wall functor. 0, is the composition of two biadjoint 
functors, translations on and off the i-th wall, and there is a natural transfor- 
mation Qi — > Id. Denote by a'^ the functor in the derived category D^(Or) 
which is the cone of this morphism of functors. Let be the Zuckerman func- 
tor of taking the maximal C/(pj) -locally finite submodule, where pj D b is the 
z-th minimal parabolic subalgebra. There is a morphism of functors Pj — > Id, 
which is just the inclusion of the submodule into the module. The cone of the 
induced morphism of derived functors RTi — > Id is a functor in D^{Or), which 
we denote by . Functors cr^,(Tj,l<i<n — 1 generate two commuting braid 
group actions in D^iOr)- 

II A 2n-string braid a is an (n, n) -tangle, so that to a we can associate the 
complex of sweet (iif^, i?'^)-bimodules (Theorem 2). The tensor product 
with this complex is an invertible functor in the category /Cp of complexes of 
projective If^-modules, as well as in the derived category of i?"-modules. We 
see that these categories admit a highly nontrivial braid group action. 

III A simpler example of braid group actions was found in [52] and [39] and 
later considered in [53] and [27]. To a finite graph V one associates a finite- 
dimensional algebra ^(F), the quadratic dual of the Gelfand-Ponomarev alge- 
bra of F (see [27]). The braid group associated to the graph F acts in the derived 
category of the category of yl(F) -modules. It is proved in [39] that when F is 
the chain of length n the braid group of F (isomorphic to the (n -|- 1) -stranded 
braid group) acts faithfully in the derived category {A{r)-m.od) . 

IV Suppose that there is an action of a group H in the derived category of 
modules over an algebra A, and that the action is given explicitly: there is an 
invertible functor Fg, for each g E H, of tensoring with a bounded complex 
C{g) of A-bimodules which are right ^-projective, and there are homotopy 
equivalences of complexes C{g)®AC{h) = C{gh) of A-bimodules for any g,h & 
H. Let A^") be the cross-product of and the group ring of the symmetric 
group Snl 

^(n) drf ^[5^]^ ^ ® S2) = aisi(a2) ® siS2, 
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where G A®", Sj G and Sn acts on A®" by permutations. The complex 
C{g) gives rise to the complex 

of A(")-bimodules, and there are homotopy equivalences 

We obtain an action of H in the derived category of -modules. 

The cross-product algebra A^"^"^ can be viewed as the n-th symmetric power of 
A, and categories ^("^-mod and D''(74("')-mod) as ra-th symmetric powers of 
categories A-mod and iD''(^-mod). Then our informal rule is: 

A group action on a category gives rise to actions on all symmetric powers of 
the category. 

This can also be applied to group actions in the derived categories of sheaves. 
If H acts explicitly on the derived category D{X) of sheaves on X, via con- 
volutions with complexes of sheaves C{g) on X x X, then H also acts in the 
derived categories of S'n-equivariant sheaves on X^", for all n. Here X could 
be a manifold, a stratified space, a scheme, and D[X) the derived category of 
sheaves, or the category of cohomologically constructible complexes of sheaves, 
or the derived category of coherent sheaves on X. 

It is particularly interesting to apply this construction to the action in example 
III of the affine braid group B{T) in the derived category of A(r) -modules, for 
an affine simply-laced Dynkin diagram T. The algebra A{T) is Morita equiva- 
lent to the cross-product A(G) of the exterior algebra on 2 generators and the 
group algebra G of the finite subroup of SU (2) associated to T via the McKay 
correspondence [27]. In turn, the Koszul dual S{G) of A(G) is the cross-product 
of the polynomial algebra on 2 generators and the group algebra of G. The de- 
rived category of finitely-generated 5(0) -modules is equivalent to the derived 

category of coherent sheaves on the minimal resolution X{G) = C^/G of a 
simple singularity C^/G [32]. 

The action of the affine braid group B(r) in the derived category of A{T)- 
modules induces, through these derived equivalences, an action in the derived 
category of coherent sheaves on X{G), and, therefore, in the derived category 
of S'n-cquivariant coherent sheaves on X(G)^". 

At the same time, we get affine braid group actions in the derived categories of 
modules over cross- product algebras A(r)("), A(G)("), and 
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Algebras can be viewed as cross-products of a polynomial algebra on 

2n generators and group algebras of finite groups G„, where G„ is the cross- 
product of G^"^ and S'„. Group algebras of G„ appeared in [22] ( Warning: 
Their r„ is our while we use T to denote an afHne Dynkin diagram), 
algebras <S'(G)(") appeared in [56]. Weiqiang Wang [56] conjectured that cat- 
egories of coherent sheaves on the Hilbert scheme of n-points on X{G) and 
of finitely-generated modules over S{G)^^^ are derived equivalent. If true, this 
would imply that our action of the afHne braid group in the derived category of 
coherent sheaves on X{G) gives rise to actions in the derived categories of co- 
herent sheaves on Hilbert schemes of X{G). Similar braid group actions should 
exist in the derived categories of coherent sheaves on Nakajima quiver varieties, 
lifting the known action [46, Section 9] of Weyl groups on cohomology groups 
of quiver varieties. 

In addition, we expect that a derived equivalence between categories of coher- 
ent sheaves on two algebraic surfaces induces a derived equivalence between 
categories of coherent sheaves on Hilbert schemes of these surfaces. 

V Rouquier conjectured [51] that there are braid group actions in derived 

categories of regular blocks of representations of algebraic groups and of modules 
over group algebras of symmetric groups over fields of finite characteristic. 

This abundance of braid group actions enhances our beliefs that triangulated 
and derived categories are the right place to search for 4-dimensional TQFTs, 
and that quantum invariants of link cobordisms and surfaces in hide in de- 
rived categories of highest weight categories, categories of modules over Probe- 
nius algebras, and categories of coherent sheaves on Nakajima varieties. 

6.6 Commutative Probenius algebras and the Temperley-Lieb 
2-category 

All constructions and results of Sections 2.1,2.4-2.9 admit a straightforward 
generalization from the ring A to an arbitrary commutative Frobenius R- 
algebra A. 

As outlined in Section 6.4, A gives rise to a 2-dimensional TQFT Fa- Instead 
of the ring consider the i2-algebra H'^ : 

H^= ® FA{W{b)a) 

a,b€B" 

with the multiplication defined via elementary cobordisms in the same manner 
as for H"^. 
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To a 1-morphism a G from n to m in the Temperley-Lieb 2-category we 
associate an {H^, H'^)-himodu\e 

FA{a) = ® FA{W{c)ab) 

and to 2-morphisms associate bimodule maps. In this way we get a 2-functor 
from the Temperley-Lieb 2-category TL to the 2-category of {H^,H^)-himod- 
ules, over all n, m > 0. 

Constructions and results of Sections 3 and 4, however, do not admit any easy 
extensions from A to other commutative Frobenius algebras (except for the 
algebra A in [38] and anything obtained by base change from A). 



6.7 if" is a symmetric ring 

Let Tr : — > Z be the Z -linear map given by 

• Tr(x) = if a; G a(if")& and a b, 

• on a(ii"")a = the trace map is defined as e®" : ^ Z. 

This is a symmetric functional, Tr{xy) = Tr{yx), and we'll prove below that 
Tr is nondegenerate, that is, it makes iJ" into a symmetric ring: 

Proposition 32 if " is a symmetric ring. 

Proof Notice that if" is a free abelian group. We'll find a basis I of if" and 
an involution * of i such that for x,y G I 

Tr{xx*) = 1, Tr{xy) = if y^x*. 

That would imply symmetricity of if". 

Define I as the union of bases ah of a(ii"')fe, over all a and b. We have a{H^)b — 
^(gim -^j^gj-g ^ jg ii^Q number of circles in the closed diagram W{a)b. Define 
ah as the product basis in A'^"\ its elements are products of 1,X G A. 

The involution * will take an element of ah to an element of bh- To define * 
notice that there is a natural contraction cobordism between W{b)aW{a)b and 
the empty diagram. Since 

J^iWib)aWia)b) ^ J^{W{b)a) ® J^{W{a)b) ^ b{H'')a ® a(i^")&, 

this cobordisms defines a nondegenerate bilinear pairing 

b(ii")a® „(ii")b^Z. (37) 
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The pairing, in fact, is the restriction of 

iJ" iJ" ^ if" ^ Z 

to b{H^)a a(^")6 CH^'X i/". 

The basis bla is dual to ah relative to the pairing (37). If a; G ah, a product 
of I's and X's, then define x* as the opposed product, namely, we substitute 
X for 1 and 1 for X in the product for x, and treat this product as an element 

of b{H^)a = A^"'^ a{H'')b- □ 

Proposition 33 TJie ring H"- has inGnite homological dimension if n > 0. 

Proof The abelian group llom(Pa, Pb) (where we consider all homomorph- 
isms, not only the grading-preserving ones) has even rank for any indecompos- 
able projectives Pa,Pb- Therefore, an iJ" -module isomorphic, as an abelian 
group, to Z, does not admit a finite length projective resolution. □ 

Of course, = Z and Z has homological dimension 1. 

To conclude this section, we would like to point out the relation of the ring 
i?" to meander determinants of Francesco, Golinelli and Quitter [21]. Let k be 
a characteristic field. Until the end of this section we denote the fc-algebra 
-ff" ®z k by i/^, and by i?^-mod the category of finite-dimensional left H]^- 
modules. Unlike previous sections, we consider modules which are not graded. 
As before, we denote by Pa, a G indecomposable projective modules. 

Let G be the Grothendieck group of H^-mod and G' its subgroup generated 
by projective modules. G' is a proper subgroup of G, since dimHom(Pa5 -Pfe) 
is even for any a, b. 

The Cartan matrix C of H-^ is the B"- x -matrix with entries 

Cab = dimHom(Pa,-Pfe)- 

Notice that every entry is a power of 2. This matrix is the q = 1 specialization 
of the meander matrix in [21]. Its determinant was computed in [21] and equals 

nc+ir-s c„,=('r)-2( ,) + ( A (38) 

j-j^ \n — ij \n — i — lj \n — i — 2J 

where the convention is that (^) = if j < 0. 

In particular, the determinant is not 0, which implies that G' is a finite index 
subgroup of G, and the index is given by the product in (38). 

Algebraic & Qeometric Topology, Volume 2 (2002) 



738 



Mikhail Khovanov 



H'^ is a symmetric and, therefore, a Probenius /^-algebra. We can form the 
stable category if"— mod , the quotient of HJ^-mod by morphisms which fac- 
tor through a projective module. This is a triangulated category [26] with the 
Grothendieck group isomorphic to G/G' . Thus, the meander determinant ac- 
quires a strange homological interpretation as the order of the Grothendieck 
group of iJg— mod . 

To each diagram D of an (m,n) -tangle L we associated a complex J-{D) of 
sweet (m, n)-bimodulcs. This complex defines a functor between stable cat- 
egories Hj^—mod and if^— mod, and induces an action (in the weak sense, 
i.e. via isomorphism classes of functors) of the category of tangles on stable 
categories of i?^ -modules. 
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